1.8.3. Построение таблиц истинности

    

Пример 1.8.3-1.Получить таблицу истинности функцииF2, заданной аналитически:

Решение

Для построения таблиц истинности необходимо представить функцию в совершенной форме (СДНФ или СКНФ).

Приведем функцию F2 к совершенной дизъюнктивной форме:

1. Упростим вторую скобку

2)

Применим правило расширения, чтобы получить СДНФ. УмножимX1X2 наи получим:

 

Эта функция является СДНФи принимает значение, равное1,на наборах:

000 - 0 

111 - 7 = 1, а на остальных наборах значение равное0.

110 - 6

 Тогда таблица истинности будет выглядеть следующим образом:

 

X1	X2	X3	F2
0	0	0	1
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	1
1	1	1	1

1.8.4. Контрольные вопросы по теме «Типовые задачи по преобразованию логических функций»

1. Назовите типы задач по преобразованию логических функций

2. Что означает упростить логическую функцию?

3. Как определяется тождественность логических функций?

4. Как производится упрощение (минимизация) логических функций?

5. В какой форме должна быть представлена логическая функция для построения таблиц истинности?

6. Какое правило следует использовать для представления логической функции в совершенной форме?

7. Можно ли построить таблицу истинности логической функции, если известны наборы, на которых эта функция принимает одно значение?

1.8.5. Тестовые задания по теме «Типовые задачи по преобразованию логических функций»

1. Таблица истинности логической функции F=A&

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	0		0	0	0		0	0	0		0	0	0
0	1	0		0	1	0		0	1	1		0	1	1
1	0	1		1	0	0		1	0	1		1	0	1
1	1	0		1	1	1		1	1	1		1	1	0

2. Таблица истинности логической функции F= &B

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	0		0	0	0		0	0	0		0	0	0
0	1	1		0	1	0		0	1	1		0	1	1
1	0	0		1	0	1		1	0	1		1	0	1
1	1	0		1	1	0		1	1	1		1	1	0

3. Таблица истинности логической функции F= +B

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	1		0	0	1		0	0	0		0	0	0
0	1	1		0	1	0		0	1	1		0	1	1
1	0	0		1	0	0		1	0	0		1	0	1
1	1	1		1	1	1		1	1	1		1	1	0

4. Таблица истинности логической функции F= A+

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	1		0	0	0		0	0	0		0	0	0
0	1	0		0	1	0		0	1	1		0	1	1
1	0	1		1	0	1		1	0	1		1	0	1
1	1	1		1	1	0		1	1	1		1	1	0

5. Таблица истинности логической функции F=+

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	1		0	0	0		0	0	0		0	0	1
0	1	1		0	1	0		0	1	1		0	1	0
1	0	1		1	0	0		1	0	1		1	0	0
1	1	0		1	1	1		1	1	1		1	1	0

6. Таблица истинности логической функции F=&

1) 2) 3) 4)

A	B	F		A	B	F		A	B	F		A	B	F
0	0	1		0	0	0		0	0	0		0	0	0
0	1	0		0	1	0		0	1	1		0	1	1
1	0	0		1	0	0		1	0	1		1	0	1
1	1	0		1	1	1		1	1	1		1	1	0

7. Для построения таблиц истинности логическая функция должна быть представлена

   1. в совершенной дизъюнктивной нормальной форме или в совершенной конъюнктивной нормальной форме

   2. в дизъюнктивной нормальной форме или в конъюнктивной нормальной форме

   3. в нормальной форме

8. Логические функции F1 и F2

являются:

1) нетождественными

2) тождественным

9. Логические функции F1 и F2

являются:

1. нетождественными

2. тождественными

10. Логическая функция  описывается набором аргументов

    1. F=0на наборах1, 2, 3, 4

    2. F=1на наборах0, 5, 7

    3. F=1на наборах0, 6, 7

 

11. Какая из предложенных функций является Минимальной формой записи логической функцииF=0, заданной на наборах 0, 1, 2, 3, 4, 6

12.  Логические функции F1 и F2

являются

1. нетождественными

2. тождественными

13. Логическая функция  равна

    1. 0

    2. 1

    3. 3

 

14. На каких наборах Логическая функция примет значение0 на наборах

    1. 0,1, 2, 3, 4,6

    2. 1, 3, 4

    3. 0, 5, 6, 7

15. Логические функции являются тождественными

16. Логические функции являются тождественными

17. Упростить приведенную ниже схему

Правильным является вариант

18. Упростить приведенную ниже схему

Правильным является вариант

19. Упростить приведенную ниже схему

Правильным является вариант