Булеви изрази и функции.
Всеки отчет съединение може да бъде изразен като формула (логически израз), който ще се състои от логически променливи показващи отчети и признаци на логически операции, показващи функции логика.
За да запишете комбинирани изявления във формата на логически изрази в официална език (език на Булева) в композицията е необходимо да изберете изказването прост изказ и логически връзки между тях.
Имаме композитен логически израз на израза "5 или 2x2 = 2x2 = 4 и 2h2¹5 или 2h2¹4". Тя се състои от прости изречения:
След отчета за съединение може да се запише в следния вид:
"А или Б и или
Сега трябва да се напише декларация под формата на логически израз на базата на последователността на извършване на логически операции. При извършване на логически операции, определени по следния ред на изпълнение: инверсия, връзка, дизюнкция. За да промените реда, определен с помощта на скоби.
Истината или неистинността на изявления композитен може да се определи в чисто формално, като се ръководи от законите на Пропозиционални алгебра, без да се позовава на семантичното съдържание на отчети. За по-горе логическият израз заместим стойностите на променливите и се ръководи от истината таблици с основните логически операции са:
F = (AVB) (х) = (0v1) (1v0) = 11 = 1
За това съединение изявление изграждане на истината маса таблица 4), което определя неговата истина или лъжа за всички възможни комбинации на първоначалните стойности на прости твърдения (логически променливи). При изграждането на истината маси трябва да се ръководи от определена последователност от действия:
1. Необходимо е да се определи броя на редовете в таблицата с истина, която е равна на броя на възможните комбинации от стойности на логически променливи в Булев израз. Ако броят на логическите променливи н, броя на редовете
В илюстрирания пример логическата експресията F = (AVB) (V) има две променливи А и В, следователно
2. Необходимо е да се определи броя на колоните в таблицата на истината, което е броят на логическите променливи плюс броя на логическите операции. В нашия случай броят на променливите е равно на 2, броят на логическите операции е 5, следователно, трябва да бъде седем колони.
3. таблицата истината е необходимо да се изгради необходимия брой редове и колони и да направи възможни комплекти първоначалните стойности на логически променливи.
4. Попълнете колоните на таблицата, извършване на основни логически операции в необходимата последователност и в съответствие с таблиците на истината.
В крайна сметка, масата за истината за изява на по-горе ще има следния вид:
Свързани статии