Преобразование кода 8421 в код 2421

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

Десят. число	8421				2421
Десят. число	х₃	х₂	х₁	х₀	у₃	у₂	у₁	у₀
0	0	0	0	0	0	0	0	0
1	0	0	0	1	0	0	0	1
2	0	0	1	0	0	0	1	0
3	0	0	1	1	0	0	1	1
4	0	1	0	0	0	1	0	0
5	0	1	0	1	1	0	1	1
6	0	1	1	0	1	1	0	0
7	0	1	1	1	1	1	0	1
8	1	0	0	0	1	1	1	0
9	1	0	0	1	1	1	1	1
Избыточные наборы
10	1	0	1	0	*	*	*	*
11	1	0	1	1	*	*	*	*
12	1	1	0	0	*	*	*	*
13	1	1	0	1	*	*	*	*
14	1	1	1	0	*	*	*	*
15	1	1	1	1	*	*	*	*

2. Синтез. Построение

Далее полученная функция преобразуется к виду, удобному для реализации в выбранном элементном базисе.

ПК представляет собой схему с четырьмя входами х₀, х₁, х₂, х₃ и четырьмя выходами y₀, y₁, y₂, y₃ причем, шесть наборов входных переменных не используются и поэтому безразлично, какие значения принимают функции на этих наборах 0 или 1. Такие функции называются частично определенными. При реализации можно доопределить их на избыточных наборах т.о., чтобы получить наиболее экономичную схему.