Изучение метода минимизации логических функций методом карт Карно
Автор: Дмитрий Матюнин • Март 12, 2023 • Практическая работа • 262 Слов (2 Страниц) • 156 Просмотры
Цель работы
Изучение метода минимизации логических функций методом карт Карно.
Таблица истинности для задания определяется датой дня рождения студента. Для этого необходимо дату представить в формате ДД:ММ:Гг. Десятилетие Г исключается. В результате получаем ДДММг. Полученное число нужно перевести в двоичный формат представления данных. Результат необходимо дополнить до 16 разрядов, дописав перед числом необходимое количество нулей.
Дата 11.10.20. Отбрасываем (2) и получим 11100. Переведем 11100 в двоичную систему счисления. Получим результат –10 1011 0101 1100. Дополним до 16 разрядов дописав перед нашим числом необходимое колличество нолей 0010 1011 0101 1100
Таблица 1 – Таблица истинности
X3 | X2 | X1 | X0 | f |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 |
Задание 1.
Реализовать полученную функцию на логических элементах.
В результирующей логической функции количество единиц больше, чем нулей. Поэтому рационально использовать совершенную конъюнктивную нормальную форму (СДНФ).
f(x3, x2, x1, x0) = 32x10) + ( 3x210 ) + ( 3 x2x10 ) + (3 x2x1x0 ) + (x32 1 x0 ) + ( x32x1x0 ) + ( x3x210 ) + ( x3x21x0)[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29]
...