Построение логического выражения по таблице истинности Правила построения выражения по таблице истинности : 1. Для каждой строки таблицы истинности с единичными.

Презентация:



Advertisements
Похожие презентации
Построение логических выражений по таблице истинности Курсовая работа Евстафьева Алексея, гимн.5, 2002 г.
Advertisements

Перейти на первую страницу ЛОГИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ ЭВМ.
Перейти на первую страницу ЛОГИЧЕСКИЕ ОСНОВЫ ПК ЗАНЯТИЕ 2.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений.
Сложные высказывания можно записывать в виде формул. Для этого простые логические высказывания нужно обозначить как логические переменные буквами и связать.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ Каждое составное высказывание можно выразить в виде формулы (логического выражения), в.
Для определения истинности или ложности сложного логического выражения используют таблицы истинности. Количество строк напрямую зависит от количества.
Логические переменные и логические функции. Буквы, обозначающие высказывания, можно рассматривать как имена логических переменных, так как ими можно заменить.
Каждое составное высказывание можно выразить в виде формулы, в которую входят логические переменные, обозначающие высказывания, и знаки логических операций,
1 Построение логических схем (Презентация). 2 Правило построения логических схем: 1.Определить число логических переменных. 2.Определить количество базовых.
Упростить функцию и построить таблицу истинности.
Логические основы устройства компьютера. В вычислительной технике для построения более сложных логических устройств используются три основных логических.
Логические функции (логические операции, логические союзы) Инверсия (логическое отрицание) НЕ ( A ) Дизъюнкция (логическое сложение) ИЛИ ( А ; В ) Конъюнкция.
Логические выражения могут быть простыми и сложными. Простое логическое выражение состоит из одного высказывания и не содержит логические операции. В.
ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ 33. Упрощённо можно представить работу компьютера как некоторого устройства, производящего обработку двоичных сигналов, соответствующих.
Логической функцией называют функцию F(X 1, X 2, … X n ), аргументы которой X 1, X 2, … X n (логические переменные) и сама функция (логическая переменная)
ЕГЭ Урок 9 Алгебра логики. Логическое умножение (конъюнкция) «И» A B, A&B A B истинно тогда и только тогда, когда оба высказывания A и B истинны. A B.
Таблица истинности составных высказываний – это таблица, которая показывает какие значения принимает составное высказывание при всех сочетаниях значений.
Таблицы истинности Употребляемые в обычной речи логические связки в алгебре логики называются логическими операциями. Логические операции описываются.
Транксрипт:

Построение логического выражения по таблице истинности Правила построения выражения по таблице истинности : 1. Для каждой строки таблицы истинности с единичными значениями функции построить минтерм. ( минтермом называется терм-произведение(конъюнкция), в котором каждая переменная встречается только один раз- либо с отрицанием, либо без него.) Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица - без отрицания. 2. Объединить все минтермы операцией дизъюнкции.

В задачах данного раздела требуется по данной таблице истинности построить логическое выражение и упростить его. (Для простоты знаки конъюнкции в выражениях опущены)

Задача 1 X1X2X3F решение: выбираем строки, в которых F=1, и строим минтермы для них. строка 1: Х1 Х2 Х3; строка2: Х1 Х2 Х3; строка 8: Х1 Х2 Х3 Объединяем минтермы: F(X1,X2,X3)=Х1 Х2 Х3+ +Х1 Х2 Х3+Х1 Х2 Х3

Упрощаем логическое выражение: __ __ _ __ __ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3 + +Х1Х2Х3={12 }= _ _ __ =X1X2(X3+X3)+X1X2X3={5,2}= =X1X2+X1X2X3

Самостоятельно: Дома: X1X2X31) F2) Fa) Fb) F Подготовиться к контрольной работе