Записать в виде логического выражения следующие высказывания: 1.Число 17 нечётно и двузначное. 2.Водительские права можно получить тогда и только тогда, когда тебе исполнится 18 лет. 3.Компьютер выполняет вычисления, если он включен.
Правило построения таблиц истинности : 1.Выяснить количество строк в таблице (вычисляется как 1+2 n, где n – количество переменных). 2.Выяснить количество столбцов = количество переменных + количество логических операций. 3.Установить последовательность выполнения логических операций. 4.Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных. 5.Заполнить таблицу истинности по столбцам.
Построим таблицу истинности для выражения F=(AνB) ^(Ā ν¬B ) Количество строк = = 5.Количество строк = = 5. Количество столбцов = 2(А,В)+5 (ν, ^, ¬,¬) = 7Количество столбцов = 2(А,В)+5 (ν, ^, ¬,¬) = 7 Расставим порядок выполнения операций: Расставим порядок выполнения операций: Построим таблицу:Построим таблицу: АВAνBAνBĀ¬BĀ ν¬B(AνB)^(Ā ν¬B)
Задание 1.Составить таблицы истинности для следующих логических выражений: 1) F = (X ^ ¬ Y ) 2) F = ¬(XνY)^(YνX) 3) F = ¬((XνY)^(ZνX))^(ZνY)
Логические схемы КонъюнкцияДизъюнкцияИнверсия А в Ав А АВ Результат АВ А и А^ВА^В А В или АνВАνВ А В не ĀА КонъюнкторДизъюнкторИнвертор
Правило построения логическихсхем Правило построения логических схем : 1.Определить число логических переменных. 2.Определить количество базовых логических операций и их порядок. 3.Изобразить для каждой логической операции соответствующий ей вентиль. 4.Соединить вентили в порядке выполнения логических операций.
Задание 1.Постройте логическую схему и найдите значение логического выражения: 1) F=AνB^¬C 2) F=¬(AνB^C)