ತಾರ್ಕಿಕ ನಿರೂಪಣೆಯ ಸತ್ಯದ ಕೋಷ್ಟಕಗಳು ನಿರ್ಮಿಸುವ ಒಂದು ಕ್ರಮಾವಳಿ

ಇಂದು, ಈ ಪತ್ರಿಕೆಯಲ್ಲಿ ವಿವರ ತಾರ್ಕಿಕ ನಿರೂಪಣೆಯ ಒಂದು ಸತ್ಯ ಟೇಬಲ್ ನಿರ್ಮಿಸುವ ಬಗ್ಗೆ ಚರ್ಚಿಸಲಾಗುವುದು. ಈ ಸಮಸ್ಯೆಯನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಸಮಗ್ರ ರಾಜ್ಯದ ಪರೀಕ್ಷೆಯಲ್ಲಿ ನೀಡಿದ ವಿದ್ಯಾರ್ಥಿಗಳು ಎದುರಿಸಿದೆ. ವಾಸ್ತವವಾಗಿ, ಕರೆಯಲ್ಪಡುವ ಬೂಲಿಯನ್ ಬೀಜಗಣಿತದ ನೀವು ಸತ್ಯ ಕೋಷ್ಟಕಗಳು ನಿರ್ಮಿಸುವ ಅಗತ್ಯ ಕಾನೂನುಗಳು, ಕಾರ್ಯಾಚರಣೆಗಳು ಮತ್ತು ನಿಯಮಗಳು ತಿಳಿದಿದ್ದರೆ ನಾಟ್ ಸಂಕೀರ್ಣವಾಗಿದೆ. ಈ ನಾವು ಇಂದು ಏನು ಮಾಡೋಣ ಪ್ರಶ್ನೆಗಳು.

ಬೂಲಿಯನ್ ಬೀಜಗಣಿತದ

ತರ್ಕದ ಬೀಜಗಣಿತದ ಪರಸ್ಪರ ಕಾರ್ಯಗಳು ನಡೆಯುತ್ತವೆ ಸರಳ ತಾರ್ಕಿಕ ಭಾವನೆಗಳನ್ನು, ಒಂದು ಸಂಕೀರ್ಣವಾದ ಅಭಿವ್ಯಕ್ತಿಯನ್ನು ಸೃಷ್ಟಿಸುವಲ್ಲಿ ಆಧರಿಸಿ. ಬೂಲಿಯನ್ ಬೀಜಗಣಿತದ ಎರಡು ಬೈನರಿ ಕಾರ್ಯಾಚರಣೆಗಳು ಒಳಗೊಂಡಿದೆ ಗಮನಿಸಿ: ಮತ್ತು ವ್ಯವಕಲನ (ಸಂಯೋಗದೊಂದಿಗೆ ಮತ್ತು ಬೇರ್ಪಡಿಸುವಿಕೆ ಕ್ರಮವಾಗಿ); ಒಂದು unary - ಬಾಗಿದ. ಎಲ್ಲಾ ಸರಳ ಅಭಿವ್ಯಕ್ತಿ (ಸಂಕೀರ್ಣ ತಾರ್ಕಿಕ ಅಭಿವ್ಯಕ್ತಿ ಅಂಶಗಳನ್ನು) ಎರಡು ಮೌಲ್ಯಗಳ ಒಂದು ತೆಗೆದುಕೊಳ್ಳಬಹುದು: "1" ಅಥವಾ "0", "ನಿಜವಾದ" ಅಥವಾ "ಸುಳ್ಳು" "+" ಅಥವಾ "-" ಕ್ರಮವಾಗಿ.

ತರ್ಕದ ಬೀಜಗಣಿತದ ಕೆಲವು ತುಲನಾತ್ಮಕವಾಗಿ ಸರಳ ಸೂತ್ರಗಳು ಆಧರಿಸಿದೆ:

• associativity;
• ಪರಿವರ್ತನೀಯ ಹೊಂದಿದೆ;
• ಹೀರುವಿಕೆ;
• distributivity;
• ಹೆಚ್ಚುವರಿತನ.

ನೀವು ತಿಳಿದಿದ್ದರೆ ಈ ಕಾನೂನುಗಳು ಮತ್ತು ಕಾರ್ಯಗಳನ್ನು ಅನುಕ್ರಮ, ತಾರ್ಕಿಕ ನಿರೂಪಣೆಯ ಒಂದು ಸತ್ಯ ಟೇಬಲ್ ನಿರ್ಮಿಸಲು ಯಾವುದೇ ತೊಂದರೆಯನ್ನುಂಟು ಮಾಡುವುದಿಲ್ಲ. ಕಾರ್ಯಾಚರಣೆಯನ್ನು ಕಟ್ಟುನಿಟ್ಟಾದ ಅನುಕ್ರಮದಲ್ಲಿ ನಡೆಸಬೇಕಾದ ಸ್ಮರಿಸುತ್ತಾರೆ: ನಿರಾಕರಣೆ, ಗುಣಾಕಾರ, ಸಂಕಲನ, ಪರಿಣಾಮವಾಗಿ, ಸಮಾನ ಸ್ಥಿತಿ, ಕೇವಲ ನಂತರ ಸ್ಚಿಫರ್ ಅಥವಾ ತಾರ್ಕಿಕ ಅಥವಾ ಕಾರ್ಯಾಚರಣೆಗಳ ಅಡ್ಡಿಯುಂಟು ಮುಂದಾಗುತ್ತದೆ. ಮೂಲಕ, ಕಳೆದ ಎರಡು ಚಟುವಟಿಕೆಗಳಿಗೆ ಇದರಲ್ಲಿ ಇವೆಯೋ ಸಲುವಾಗಿ ಅವುಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಆದ್ಯತೆಯ ಯಾವುದೇ ನಿಯಮಗಳು ಇವೆ.

ಟೇಬಲ್ ಅಪ್ ರೇಖಾಚಿತ್ರ ನಿಯಮಗಳು

ತಾರ್ಕಿಕ ನಿರೂಪಣೆಯ ಒಂದು ಸತ್ಯ ಟೇಬಲ್ ನಿರ್ಮಿಸುವುದು ಅನೇಕ ಪರಿಹರಿಸಲು ತಾರ್ಕಿಕ ಸಮಸ್ಯೆಗಳನ್ನು ಮತ್ತು ಸಂಕೀರ್ಣ ಸ್ಥೂಲವಾದ ಉದಾಹರಣೆಗಳು ಪರಿಹಾರಗಳನ್ನು ಹುಡುಕಲು. ತಮ್ಮ ಸಂಕಲನ ಕೆಲವು ನಿಯಮಗಳು ಇವೆ ಎಂದು ಇಲ್ಲಿ ಗಮನಿಸಬೇಕಾದ.

ಸರಿಯಾಗಿ ಒಂದು ತಾರ್ಕಿಕ ಟೇಬಲ್ ಮಾಡಲು, ಇದು ಸಾಲುಗಳ ಸಂಖ್ಯೆ ನಿರ್ಧರಿಸಲು ಆರಂಭಿಸಲು ಅಗತ್ಯ. ಇದು ಹೇಗೆ? ಒಂದು ಸಂಕೀರ್ಣವಾದ ಅಭಿವ್ಯಕ್ತಿಯನ್ನು ರೂಪಿಸುವ ಅಸ್ಥಿರ ಸಂಖ್ಯೆಯನ್ನು, ಮತ್ತು ಸರಳ ಸೂತ್ರವನ್ನು ಬಳಸಿ: ಘಾತ n ಎ = 2. ಮತ್ತು - ಈ ಸತ್ಯ ಸಂಗ್ರಹಿಸಿದ ಕೋಷ್ಟಕದಲ್ಲಿ ಸಾಲುಗಳ ಸಂಖ್ಯೆ, ಎನ್ - ಸಂಕೀರ್ಣ ತಾರ್ಕಿಕ ಅಭಿವ್ಯಕ್ತಿ ಭಾಗವಾಗಿರುವ ಅಸ್ಥಿರ ಸಂಖ್ಯೆ.

ಉದಾಹರಣೆ: ಸಂಕೀರ್ಣವಾದ ಅಭಿವ್ಯಕ್ತಿಯನ್ನು ನಂತರ ಕೆಟ್ಟ ಮಾರ್ಕ್ ಮೂರನೇ ಪದವಿ ನಿರ್ಮಿಸಬೇಕಾದ್ದು ಮೂರು ಅಸ್ಥಿರ (ಎ, ಬಿ ಮತ್ತು ಸಿ) ಒಳಗೊಂಡಿದೆ. ಬಿ ಸತ್ಯ ಟೇಬಲ್ ನಾವು ಎಂಟು ಸಾಲುಗಳು ಹೊಂದಿರುತ್ತದೆ ಆಗಿದೆ. ಲಂಬಸಾಲಿನ ಪ್ರಶಸ್ತಿಗಾಗಿ ಒಂದು ಸಾಲಿನ ಸೇರಿಸಿ.

ಮುಂದೆ, ನಾವು ನಮ್ಮ ಅಭಿವ್ಯಕ್ತಿಗೆ ತಿರುಗಿ ಪ್ರದರ್ಶನ ಕ್ರಮಗಳು ಕ್ರಮವನ್ನು ನಿರ್ಧರಿಸಲು. ಸ್ವತಃ ಉತ್ತಮ ಸಲುವಾಗಿ ಪೆನ್ಸಿಲ್ ಗುರುತು (ಒಂದು, ಎರಡು, ಹೀಗೆ).

ಮುಂದಿನ ಹಂತದ ನಾವು ಕಾರ್ಯಾಚರಣೆಗಳ ಸಂಖ್ಯೆಯನ್ನು ಲೆಕ್ಕ. ಪರಿಣಾಮವಾಗಿ ಸಂಖ್ಯೆ - ನಮ್ಮ ಕೋಷ್ಟಕದಲ್ಲಿ ಕಾಲಮ್ಗಳನ್ನು ಸಂಖ್ಯೆ. ಅಸ್ಥಿರ ಸಂಭಾವ್ಯ ಸಂಯೋಜನೆಗಳಿಂದ ತುಂಬಲು, ನಿಮ್ಮ ವಿಷಯದಲ್ಲಿ ಒಳಗೊಂಡಿರುವ ವ್ಯತ್ಯಾಸಗಳೆಂದು ಕಾಲಮ್ಗಳನ್ನು ಕೂಡ ಹಲವಾರು ಸೇರಿಸಲು ಮರೆಯಬೇಡಿ.

ಮುಂದೆ, ನೀವು ನಮ್ಮ ಮೇಜಿನ ಕ್ಯಾಪ್ ತುಂಬಲು ಅಗತ್ಯವಿದೆ. ನೀವು ಕೆಳಗೆ ಈ ಉದಾಹರಣೆ ನೋಡಿ.

ಈಗ ಸಂಭವನೀಯ ಸಂಯೋಜನೆಗಳ ಭರ್ತಿ ಮುಂದುವರಿಯಿರಿ. ಕೆಳಗಿನಂತೆ ಎರಡು ಅಸ್ಥಿರ, ಅವು: 00, 01, 10, 11. ಮೂರು ಫಾರ್ ಅಸ್ಥಿರ: 000, 001, 010, 011, 100, 101, 110, 111.

ಎಲ್ಲಾ ಮೇಲೆ ಸೂಚಿಸಿದ ಐಟಂಗಳನ್ನು ನಂತರ ಉಳಿದ ಜೀವಕೋಶಗಳು ಮತ್ತು ಪರಿಣಾಮವಾಗಿ ಟೇಬಲ್ ತುಂಬುವ ಲೆಕ್ಕ ಮುಂದುವರಿಯಲು ಸಾಧ್ಯವಿಲ್ಲ.

ಉದಾಹರಣೆಗೆ

ನಾವು ಈಗ ಪರಿಗಣಿಸುತ್ತಾರೆ ತಾರ್ಕಿಕ ಅಭಿವ್ಯಕ್ತಿ ಒಂದು ಟೇಬಲ್ ನಿರ್ಮಿಸುವ ಉದಾಹರಣೆಗೆ ಸತ್ಯ: ಒಂದು + ಬಿ * ಎ ಬಾಗಿದ

1. 2. ರೇಖೆಗಳ ಸಂಖ್ಯೆ: 4 + 1 = 5 ಅಸ್ಥಿರ ಎಣಿಸಿ.
2. ಕಾರ್ಯಗಳ ಮರಣದಂಡನೆ ಆದೇಶ: ಮೊದಲ ಬಾಗಿದ, ಎರಡನೇ ಸಂಯೋಗ, ಬೇರ್ಪಡಿಕೆ ಮೂರನೇ.
3. ಕಾಲಮ್ಗಳ ಸಂಖ್ಯೆ: 3 + 2 = 5.
4. ಒಂದು ಜಾಡನ್ನು ಇರಿಸುವ ಗೆಟ್ಟಿಂಗ್ ಮತ್ತು ಟೇಬಲ್ ತುಂಬುವ.

ನಿಯಮದಂತೆ, ಕೆಲಸ ಈ ರೀತಿಯ ಶಬ್ದಗಳನ್ನು: "ಎಫ್ = 1 ಸಂಯೋಜನೆಯನ್ನು ಏನು" "ಎಷ್ಟು ಸಂಯೋಜನೆಗಳು ಎಫ್ = 0 ತೃಪ್ತಿ" ಅಥವಾ. 1, ಎರಡನೇ - - 00, 01, 11 ಮೊದಲ ಪ್ರಶ್ನೆ ಉತ್ತರವನ್ನು ರಂದು.

ಎಚ್ಚರಿಕೆಯಿಂದ ನೀವು ನೀಡಿದ ಕೆಲಸ ಓದಲು. ನೀವು ಸರಿಯಾಗಿ ಪರಿಹರಿಸಬಹುದು, ಆದರೆ ಪ್ರತಿಕ್ರಿಯೆಯನ್ನು ಬರೆಯುವಾಗ ತಪ್ಪು ಮಾಡಲು. ಮತ್ತೊಮ್ಮೆ ಕಾರ್ಯಾಚರಣೆಗಾಗಿ ನಾನು ಆದೇಶ ನಿಮ್ಮ ಗಮನ ಸೆಳೆಯಲು:

• ನಿರಾಕರಣೆ;
• ಗುಣಾಕಾರ;
• ಜೊತೆಗೆ.

ಕಾರ್ಯ

ಒಂದು ಸತ್ಯ ಟೇಬಲ್ ನಿರ್ಮಿಸುವುದು ಕಠಿಣ ತಾರ್ಕಿಕ ಸಮಸ್ಯೆಗೆ ಉತ್ತರ ಹುಡುಕಲು ಸಹಾಯ ಮಾಡಬಹುದು. ಲೇಖನದ ಈ ವಿಭಾಗದಲ್ಲಿ ನೀವು ತಾರ್ಕಿಕ ಕಾರ್ಯಗಳ ಪರಿಸ್ಥಿತಿಗೆ ಅಭಿವ್ಯಕ್ತಿಯ ತಯಾರಿಕೆ ಮತ್ತು ಸತ್ಯ ಟೇಬಲ್ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಅನುಸರಿಸಿ.

1), 7 2) 6, 3), 5, 4) ಅವುಗಳಲ್ಲಿ ಕೆಲವು 4. ಹೇಳಿಕೆ "ವಿಪರ್ಯಯ (ಸಣ್ಣ 6) + (5 ಕ್ಕಿಂತ ಕಡಿಮೆ)" ಸುಳ್ಳು: ಒಂದು ನಾಲ್ಕು ಮೌಲ್ಯಗಳು ನೀಡಲಾಗಿದೆ?

ನಮ್ಮ ಮೊದಲ ಕಾಲಮ್ ಮೌಲ್ಯಗಳನ್ನು 7, 6, 5, 4 ಈ ಅನುಕ್ರಮದಲ್ಲಿನ ಅಗತ್ಯವಿದೆ ತುಂಬಿದ ನಡೆಯಲಿದೆ. ಮುಂದಿನ ಅಂಕಣದಲ್ಲಿ, ನಾವು ಉತ್ತರಿಸಲು ಮಾಡಬೇಕು: "ಮತ್ತು ಕಡಿಮೆ 6" ಪ್ರಶ್ನೆಗೆ ಅದೇ, ಕೇವಲ ಈಗ ಉತ್ತರ ಭರ್ತಿ ಮೂರನೇ ಕಾಲಮ್: "ಮತ್ತು ಕಡಿಮೆ 5"

ನಾವು ಕಾರ್ಯಾಚರಣೆಗಳ ಸರಣಿಯನ್ನು ನಿರ್ಧರಿಸಲು. ನಿರಾಕರಣೆ ಬೇರ್ಪಡಿಸುವಿಕೆ ಮೇಲೆ ಪ್ರಾಧಾನ್ಯತೆ ಪಡೆಯುತ್ತದೆ ಎಂಬುದನ್ನು ನೆನಪಿನಲ್ಲಿಡಿ. ಆದ್ದರಿಂದ, ನಾವು ಸ್ಥಿತಿಗೆ ಸಂಬಂಧಿಸುವ ಮೌಲ್ಯಗಳು ತುಂಬಲು ಮುಂದಿನ ಅಂಕಣದಲ್ಲಿ (ಎ ಕಡಿಮೆ 6) ಆಗಿದೆ. ನಾಲ್ಕನೇ ನಮ್ಮ ಸಮಸ್ಯೆಯ ಮುಖ್ಯ ಪ್ರಶ್ನೆ ಉತ್ತರಿಸುವರು. ನೀವು ಕೆಳಗೆ ಟೇಬಲ್ ತುಂಬುವ ಒಂದು ಉದಾಹರಣೆ ನೋಡಿ.

ನಾವು ಪ್ರತಿಕ್ರಿಯೆಗಳು ಸಂಖ್ಯೆಗಳ ದಯವಿಟ್ಟು ಗಮನಿಸಿ, ತಪ್ಪು ಅಭಿವ್ಯಕ್ತಿ ಎ = 5 ಮೌಲ್ಯವನ್ನು, ಈ ಉತ್ತರ ಮೂರನೇ ಆವೃತ್ತಿಯಾಗಿದೆ ಆಗಿದೆ.