Правила построения выражения по таблице истинности icon

Правила построения выражения по таблице истинности



НазваниеПравила построения выражения по таблице истинности
Дата конвертации23.09.2012
Размер39.63 Kb.
ТипПравила

Занятие №20

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


Правила построения выражения по таблице истинности :


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

2. Объединить все минтермы операцией дезъюнкции.


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


задача 1:


Х1

Х2

Х3

F

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

1

1

0

0

0

0

0

1


решение: выбираем строки, в которых F=1, и строим минтермы для них.

__ __ __ __ __

Строка 1: Х1Х2 Х3; строка2: Х1 Х2 Х3; строка 8: Х1 Х2 Х3


2. О"минтермы:


__ __ __ __ ___

F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3

3.
Упрощаем логическое выражение:

__ __ __ __ ___

F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={12 }=

__ __ __ __ __

=X1X2(X3+X3)+X1X2X3={5,2}=X1X2+X1X2X3


задача 2:


Х1

Х2

Х3

F

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

0

0

1

1

1

1

0


решение: выбираем строки, в которых F=1, и строим минтермы для них.

__ __ __ ___

Строка 4: Х1Х2 Х3; строка5: Х1 Х2 Х3; строка 6: Х1 Х2 Х3

___

строка 7: Х1 Х2 Х3

2. Объединяем минтермы:

__ __ ___ __ __

F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3

3. Упрощаем логическое выражение:

__ __ ___ __ __

F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={7}=


__ __ ___ __ __

=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={12}=

__ ___ __ __ __ __

=X1X2X3+X1X3(X2+X2)+X1X2X3={5,2}=X1X2X3+X1X3+


___ __ __ __ __

+X1X2X3={12}=X1X2X3+X1(X3+X2X3)={7}=X1X2X3+

__ __ __ __ ___

+X1(X3+X3X2)={9}=X1X2X3+X1(X3+X2)={10,7}=

__ _____

=X1X2X3+X1X2X3.

Задачи для самостоятельного решения:

в классе: Дома:

Х1

Х2

Х3

а) F

б) F

в) F

1) F

2) F

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

1

1

1

0

0

1

0

0

1

0

0

0

0

1

1

1

1

1

1

1

0

0

0

1

1

0

0

1

0

0

1

0

0

0

0

1

1

1

0

1




Похожие:

Правила построения выражения по таблице истинности iconПравила построения выражения по таблице истинности
Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица без отрицания
Правила построения выражения по таблице истинности iconОбщие правила построения таблицы истинности
Определяем количество логических операций (К) и последовательность их выполнения
Правила построения выражения по таблице истинности iconАлгебра логики Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности
Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности
Правила построения выражения по таблице истинности iconАлгебра логики Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности
Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности
Правила построения выражения по таблице истинности iconСоставьте сднф и скнф выражения по следующим таблицам истинности

Правила построения выражения по таблице истинности iconДомашнее задание по Логике №5
Проверьте следующие равносильности двумя способами: построив таблицу истинности и упростив выражения
Правила построения выражения по таблице истинности iconПостроение таблиц истинности логических выражений Приоритет логических операций
При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:...
Правила построения выражения по таблице истинности iconПравила определения итоговой успеваемости студентов 3-го курса Все расчеты выполняются в таблице Excel (см ниже) Макет таблицы доступен
Все расчеты выполняются в таблице Excel (см ниже) Макет таблицы доступен
Правила построения выражения по таблице истинности iconРешение : Уравнение не имеет решений Заметим, что числа: [х 2
В таблице 2Х2 стоят четыре натуральных числа. При этом соседние по вертикали числа отличаются на 6, а соседние по горизонтали в два...
Правила построения выражения по таблице истинности iconУдк 004. 93 Синтез распознающих нейромоделей для классификации изображений
Для автоматизации построения современных … Для автоматизации построения современных …[1-3]. Для автоматизации построения современных...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов