Күрделі логикалық білдіру үшін ақиқат кестесін құру қалай

Бүгін біз логикалық білдіру үшін ақиқат кестесін жасау жолын түсіндіруге тырысады. Назар аударыңыз Boolean алгебра , кем дегенде, бірыңғай мемлекеттік емтихан үш міндеттер, табылған. Егер сіз осы мақаланы оқып болса, онда, әрине, сіз информатика емтиханда көп ұпай алады.

операциялар

Сіз шындықты үстел енгізер алдында, біз булевой алгебра операцияларын танысуға ұсынамыз.

Біз терістеу функциясымен біздің танысу басталады. Ол сондай-ақ инверсия деп аталады. Міне мысал болып табылады: фраза «бүгін Мен киноға бара жатырмын». бізде нәтижесінде, оған кері Қолдану: «. Бүгін мен фильмдер жиналады емес жатырмын»

тиісінше Біріктіру және дизъюнкция - Енді қосу және көбейту функциялары туралы әңгімелестік, Boolean алгебра, олар аттары бар. біз «Сіз сабақты және vynesesh қоқыс үйрену, егер сіз, киноға барып», дейді делік. Бұл сөйлемде сөз «және» бірлесе функциясын орындайды, және «егер» - дизъюнкция.

логикалық салдары - осы екі сөзге бар басқа күрделі логикалық операция болып табылады: жай-күйі мен салдары. біз орыс тілін түсіндіру болса, ұсыныс мынадай жолмен айналасында салынды: «Мен әдебиет үйренуге уақыт бар болса, онда фильмдер өтіңіз.» ондық нүктеден бұрын ұсынысы бөлігі - жағдайы, ондық үтірден кейін - салдары.

Енді, эквиваленттік немесе эквиваленттік функциясы туралы қысқаша. Бұл жағдайда орыс тілінде параллельдер жүргізу қиын. эквиваленттік екі кіріс білдіру жалған немесе шынайы, не болса, онда нәтиже оң екенін есте сақтау керек, бұл бір тең.

алгоритм

Енді біз информатика шындық кестені жасау жолы туралы айтуға болады, немесе, керісінше, біздің іс-шаралар алгоритмі талқылайды.

Кестені жасау үшін, ол жасуша, жолдар мен бағандар санын анықтау үшін бірінші қажет. Біз қадам барлық жасаймыз.

• Біз жолдар санын анықтайды. Бұл әрекетті орындау үшін, білдіру енгізілген айнымалылар санын, сондай-ақ осы санының екі тігуде. Мысалы, шындық кестені жасауға, және дәлірек үш айнымалы білдіру үшін жолдар санын анықтау? Екі үшінші дәрежелі тұрғызып, сегіз алуға. шляпалар қоспағанда, біз сегіз жолдарды қажет.
• бағандар санын анықтау үшін, біз білдіру операцияларды есептеу және саны қажет. Мысалы, шарттар барлық үш операцияларда НЕА * C + B жылы. Бірінші - терістеу, екінші - үшінші көбейту - қосымша. Сондықтан біз үш баған қажет операцияларды мәндерін толтыру. Бірақ назарға біздің өрнек үш айнымалы тұрады фактіні алып, және біз тағы үш үндеткіштерді қосу, олардың ықтимал комбинациялар толтыру керек. Барлығы 6 бұрылады.
• Келесі, айнымалы және толтыру кестеде ықтимал комбинациясы аудару өтіңіз. қызметінің басым қарастыру көз жеткізіңіз.

Бірінші мысал (үш айнымалылар)

жағдайы F = 1 өрнек (НЕА + B) + A * НЕС-тің қанағаттандыру қанша комбинациялары есептеу: Біз сізге келесі мәселені шешу ұсынамыз. Енді, қалай проблеманы шешу үшін ақиқат кестесін жасауға. іс-шаралар алгоритмі құрастыру көмек Enlists.

1. жолдар саны = 9 (айнымалылардың сегіз комбинациялары + бір жолы - қақпақ кесте).
2. функциясы басым: 1- инверсия 2 - жақшада 3 қосымша - көбейту, 5 - - қосымша C 4 инверсия.
3. Бағандар = 8 саны.
4. кестелер мен толтыру әзірлеу.

1. сұраққа жауап табу.
2. Record жауап. Жауап: 6. Тапсырманың жағдайда қанағаттандырылды, бірақ тізімде олардың сұрай емес, қанша комбинациялары сұрады ескеріңіз.

Екінші мысал (айнымалы 4)

Біз қарастыруды ұсынамыз: A * B * HEC + D: қалай формула үшін ақиқат кестесін құру? F = 0: қандай комбинациялар санына сәйкес келеді.

Біз сол алгоритм бойынша әрекет. Бұл жағдайда желілер саны 17-бағанда дейін өсті, және - 8. Басым операциялар:

1. A * B;
2. HEC;
3. бірінші және екінші операция нәтижелерін көбейту;
4. Қосымша үшінші операция нәтижесі және айнымалы мән Д.

Біз сізге өзіңіз жасауға және кестеде толтыру, содан кейін баптың осы бөлімде нәтижелерімен кеңес көріңіз ұсынамыз.

нәтижесінде кестеден біз жасасуға: осы шарт айнымалылар 7 түрлі комбинациялары есебінен қанағаттандырылады.