Синтез комбинационных устройств

1. Практическое задание 5

Синтез комбинационных устройств

2. Минимизация логических уравнений Свойства карты Карно и ее заполнение

Карта Карно представляет собой своеобразную
форму таблицы истинности. В каждую из клеток
карты записывается значение функции на
соответствующем этой клетке набору аргументов.
х1
х1
х2
х2 х2
х2
х2
х1
х2
х8
х1
х1
х4
х4
х4
х8
х1
х8
х4
х4
х4

3. Пример

x1 0
x2 0
y
0
1
0
0
0
1
0
1
1
х1
х1
х2 х2
1
0
0
0
1
Дизъюнктивная минимальная форма уравнения
Необходимо на карте выделить области, охватывающие
клетки, содержащие лог.1
и затем каждую область
аналитически описать. Совокупное описание областей и будет
являться минимальной дизъюнктивной формой уравнения
(МДФ).

4.

1
х2
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
х2
х1
х1
2
х4
х4
3
х8
х8
х8
х4
При описании области
необходимо помнить, что
каждый аргумент входит в
выражение только в том
случае, если он для клеток
области имеет лишь одно
значение - с инверсией или
без нее.
1) области должны охватывать
только клетки, содержащие 1,
области пронумеровать ;
2)
области
должны
быть
прямоугольной формы;
3) количество клеток в каждой
области должно быть 2n, где n = 0,
1, 2, ..., т.е. 1, 2, 4, 8, 16;
4)
допускается
пересечение
областей, т.е. одни и те же клетки
могут входить в разные области;
5) необходимо стремиться, чтобы
размеры области были как можно
больше.
y x2 x4 x1 x2 x8
x1 x2 x4 x8

5. Конъюнктивная минимальная форма уравнения

При записи КМФ используются те же
правила выделения областей, что и для
МДФ, однако ими необходимо охватить все
нули карты. Далее, после нумерации
областей, производится запись выражения
МКФ.

6. Начертить принципиальную схему преобразователя кода для семисегментного индикатора, используя логические элементы И, ИЛИ, НЕ

A
B
C
D
E
F
G
A
B
C
D
E
F
G
S
S
АЛС324А
АЛС324Б
A
F
B
G
E
Пример
высвечивания
«1»
В
C
D
С
Для высвечивания какого-либо
сегмента на соответствующий
вход подается уровень лог.1,
для его гашения – лог.0.

7.

Циф
ры
0
1
2
3
4
5
6
7
8
9
Входные сигналы
x8 x4 x2 x1
0
0
0
0
0
0
0
1
A
1
0
Выходные сигналы
B C D E
F
1
1
1
1
1
1
1
0
0
0
G
0
0