Разработка дискретного устройства (ДУ). Построение обобщённой таблицы истинности. Схема электрическая принципиальная абстрактного автомата, страница 4

Рисунок 1.4.Счетчик импульсов.

t

    0

t

 

    0

t

 

    0

									t

 

    0

					t

 

    0

Рисунок 1.5. Временные диаграммы выходов счётчика импульсов.

1.4 Синтез преобразователя кода.

Преобразователь кода (ПК)— устройство, предназначенное для преобразования двоичного кода из одного типа в другой.

Составим таблицу истинности ПК (таблица 1.2), где в левом столбце представлен двоичный код типа 8421, а в правом — соответствующий ему код с избытком 3.

Таблица 1.2. Таблица истинности.

Код 8421				Код с избытком 3
X1	X2	X3	X4	Y1	Y2	Y3	Y4
0	0	0	0	0	0	1	1
0	0	0	1	0	1	0	0
0	0	1	0	0	1	0	1
0	0	1	1	0	1	1	0
0	1	0	0	0	1	1	1
0	1	0	1	1	0	0	0
0	1	1	0	1	0	0	1
0	1	1	1	1	0	1	0
1	0	0	0	1	0	1	1
1	0	0	1	1	1	0	0
1	0	1	0	1	1	0	1
1	0	1	1	1	1	1	0
1	1	0	0	1	1	1	1
1	1	0	1	0	0	0	0
1	1	1	0	0	0	0	1

Представим каждый разряд выходного кода как функцию Y_i от переменных X_j. Для получения минимизированных функций Y_i воспользуемся методом минимизации Мак–Класски. В данном методе составляется СДНФ, а далее члены СДНФ разбиваются на группы по числу единиц и тогда между соседними группами выполняются операции поглощения и склеивания.

Исходя из таблицы истинности составим последовательность рангов для функции Y₁ :

I.  1.   1000

2.    0101, 0110, 1001, 1010, 1100

3.    0111, 1011

II.   1.    100–, 10–0, 1–00

2.    01–1, 011–, 10–1, 101–

III.  1.    10– –, 10– –.