ВУЗ:
Составители:
Рис. 3. Карта Карно для функции четырех переменных
По 4 – это 4 квадрата в строку или столбца; 4 квадрата, образующие квадрат; 4 квадрата по углам.
По 8 – 2 рядом лежащие строки или 2 рядом стоящие столбца, или 2 строки или 2 столбца, разделённые двумя строками
или двумя столбцами.
В результатe минимизации, т.е. в окончательную переключательную функцию выносятся переменные, которые были
общими для склеиваемых квадратов.
Минимизация с использованием факультативных условий. В ряде случаев бывает так, что для каких-либо наборов пере-
ключательная функция неопределенна, иначе говоря, на этих наборах безразлично какое значение примет переключательная
функция. Тогда при минимизации можно допустить, что на этих наборах переключательная функция примет значение 1 (если
переключательная функция в СДНФ). Однако необходимо помнить, что это не всегда выгодно и в каждом конкретном случае
факультативные условия можно принять индивидуально.
Рассмотрим это на примере.
Задача: построить логическое устройство, которое будет регистрировать 6 старших цифр десятичной системы счисления
(4, 5, 6, 7, 8, 9).
Регистрировать – это когда на выходе должна фиксироваться 1 при поступлении любой из этих цифр.
Поскольку для регистрации самой старшей цифры 9 необходимо 4 разряда, то тогда ЛУ должно иметь 4 входа
(
0123
,,, xxxx
): каждый вход для своего разряда (рис. 4).
Полная таблица должна содержать 16 наборов, но 10 – 15 не нужны.
Если минимизировать переключательную функцию по карте Карно, то саму функцию в алгебраической форме пред-
ставлять не обязательно (рис. 5).
Структурная схема установки приведена на рис. 6.
Рис. 4. Структура ЛУ
№ набора х
3
х
2
х
1
х
0
F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
ЛУ
х
3
х
2
х
1
х
0
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
