Задание
-
С помощью карты Карно минимизировать переключательную функцию, заданную в виде таблицы истинности, т.е. найти
,
.
Варианты функций приведены в приложении. -
По таблице истинности записать СДНФ и СКНФ.
-
Составить для полученных функций (
,
)
функциональные схемы, используя элементы
И, ИЛИ, НЕ. -
Минимизировать переключательные функции методом последовательного исключения переменных.
-
Составить для минимизированных функций функциональные схемы.
Содержание и оформление отчета
Отчет должен содержать:
-
Название лабораторной работы.
-
Цель работы и задание.
-
Выполненные задания в установленном порядке.
-
Вывод по работе.
Отчет оформляется в отдельной рабочей тетради, таблицы заполняются только ручкой, схемы выполняются согласно ГОСТ.
Контрольные вопросы
-
Что такое алгебра логики?
-
Назовите базовые операции булевой алгебры.
-
Какие основные законы и аксиомы алгебры логики Вы знаете?
-
Дайте определение булевой функции.
-
Дайте определение минтерма и макстерма.
-
Что такое СДНФ и СКНФ?
-
Что такое таблица истинности?
-
Для чего применяют карты Карно?
Приложение
|
№ |
A |
B |
C |
D |
F1 |
F2 |
F3 |
F4 |
F5 |
F6 |
F7 |
F8 |
F9 |
F10 |
F11 |
F12 |
F13 |
F14 |
F15 |
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 |
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 |
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 |
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 |
1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 |
0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 |
0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 1 |
0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 |
1 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 |
1 1 1 0 1 0 0 0 1 0 1 0 0 0 0 0 |
1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 |
0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 |
1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 |
0 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 |
0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 0 |
0 1 1 1 0 1 0 0 0 1 0 1 0 0 0 0 |
0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 |
0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 |
0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 |
|
№ |
A |
B |
C |
D |
F16 |
F17 |
F18 |
F19 |
F20 |
F21 |
F22 |
F23 |
F24 |
F25 |
F26 |
F27 |
F28 |
F29 |
F30 |
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 |
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 |
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 |
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 |
1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 |
0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 |
0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 |
0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 0 |
1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 |
0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 |
0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0 |
0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 0 |
0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 |
1 1 0 0 0 0 0 0 1 1 1 1 0 1 0 0 |
0 0 1 0 1 1 1 1 1 0 1 0 0 0 1 0 |
1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 |
1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 |
0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 |
0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 |