Как да създадете таблица истината за комплексна логически израз

Днес ние ще се опитаме да обясним как да създадете таблица истината за логическия израз. Имайте предвид, че Булева алгебра е намерена, поне в трите задачи на единен държавен изпит. Ако четете тази статия, то със сигурност ще получите повече точки на изпита по компютърни науки.

операции

Преди да направите масата за истината, ние предлагаме да се запознаете с дейността на Булева алгебра.

Ще започнем запознаване с функцията отрицание. Тя се нарича инверсия. Ето един пример: ". Днес аз отивам на кино" фразата Приложи, за да го обратното, в резултат имаме: "Днес аз няма на кино."

Сега нека да поговорим за умножение и добавяне на функции, Булева алгебра, те имат имена - съответно връзка и дизюнкция. Да предположим, че ние казваме: "и да отидете на кино, ако се научите урока и vynesesh боклука". В това изречение думата "и" изпълнява функцията на една връзка, и "ако" - прекъсване на връзки.

Логичното последствие - това е друга сложна операция логика, която съдържа два израза: състояние и следствие. Ако ние тълкуваме на руски език, предложението е изградена около по следния начин: "Ако имам време да се научат литературата, а след това отидете на кино." Част от предложението преди десетичната запетая - състоянието и след десетичната запетая - следствие.

Сега, накратко за функцията на равностойност или равностойността. За да се направи паралел с руски език в този случай е трудно. За равностойност трябва да се помни, че ако двете входни изразите са или фалшиви или истински, тогава резултатът е положителен, който е равен на единица.

алгоритъм

Сега ние ще говорим за това как да създадете таблица истина по компютърни науки, или по-скоро, ние ще обсъдим на алгоритъма на нашите действия.

За изготвяне на маса, на първо място е необходимо да се определи броя на клетки, редове и колони. Ние ще направим всичко стъпка по стъпка.

• Ние се определи броя на редовете. За да направите това, се преброят на променливи, включени в израза, и изправени двама в този брой. Така например, създаване на таблица истина и по-точно идентифициране на броя на линиите за изява на трите променливи? Две издигне в трета степен и да получите осем. С изключение на шапки, от които се нуждаем осем реда.
• За да се определи броя на колоните, ние трябва да се изчислят и операции брой в израза. Например, по отношение HEA * C + В и в трите операции. Първият - отрицание, а вторият - размножаването на третия - добавянето. Така че да се запълни стойностите на операциите имаме нужда от три колони. Но трябва да се вземат под внимание факта, че нашият израз се състои от три променливи, а ние трябва да попълните техните възможни комбинации, като добавите още три тонколони. Общо Оказва 6.
• След това отидете на изброяването на възможните комбинации от променливи и маса пълнене. Не забравяйте да се помисли за приоритетните дейности.

Първият пример (три променливи)

Ние ви предлагаме да реши следния проблем: изчисли колко комбинации отговарят на условието F = 1 изразяване (ЗВО + B) + A * HEC. Сега, как да се направи една маса истина за решаване на проблема. Привлича помощта на съставяне на алгоритъм за действие.

1. Броят на редовете = 9 (осем комбинации от променливи + една линия - капачка таблицата).
2. приоритет функция: 1- инверсия 2 - Добавяне в скоби 3 - инверсия на С4 - умножение, 5 - допълнение.
3. Брой колони = 8.
4. Чертожни маси и пълнеж.

1. Намирането на отговора на въпроса.
2. Запис отговор. Отговор: 6. Имайте предвид, че в условията на работа се изисква от броя на комбинациите са доволни, но не ги помолете да се изброят.

Втори пример (променлива 4)

Ние ви предлагаме да се помисли как да създадете таблица истината за формулата: A * B * HEC + D? Това съответства на броя на комбинации: F = 0.

Ние действаме според същия алгоритъм. Броят на линии в този случай се увеличава до 17, и колоната - на 8. Приоритетни дейности:

1. А * В;
2. HEC;
3. умножаване на резултатите от първата и втората операция;
4. Добавяне резултат трета операция и променлива стойност D.

Предлагаме ви да се опитате да направите себе си и да попълните в таблицата и след това да се консултира с резултатите в този раздел на статията.

От получената маса, ние заключаваме: това условие е изпълнено от 7 различни комбинации от променливи.