Развитие и совершенствование средств автоматики, телемеханики и связи. Принципиальная схема задающего генератора и формула для расчета частоты, страница 5

группа 2:     101 110                                  группа 1:     001  010                                                   

группа 3:     111                                         группа 2:     011  110

группа 3:     111

Сравнивая соседние группы, получим члены разложения 1-го ранга.

группа 2:     1-1  11-                                 группа 1:     0-1   01группа 2:     -11 

Составим импликантные таблицы :

Таблица 8.   Таблица импликант  для   у1:

	101	110
1-1	V
11-		V

у1 = x1 * x3 V x1 * x2

Таблица 9.   Таблица импликант для  y2

	001	010	110	011
0-1	V			V
-11				V
01-		V		V
110			V

__            __                          __

y2 =  x1 * x3 V x1* x2 V x1 * x2 * x3

Для y3:                                                       Для  y4:

группа 0:     000                                   группа 0:     000                                                      

группа 1:     100                                   группа 1:     010  100  группа 2:     011                                   группа 2:     110

группа 3:     111                                   группа 3:     111

Сравнивая соседние группы, получим члены разложения 1-го ранга.

группа 0:     -00                                    группа 0:     -00  -00                               группа 2:     -11                                    группа 1:     -10

группа 2:     11-

Теперь находим члены разложения 2-го ранга :

группа 1:      --0

Составим импликантные таблицы :

Таблица 10.   Таблица импликант  для   y3:                                                       

	000	100	011
-00	V	V
-11			V

__    __

y3 = x2 *  x3 V x2 * x3

Таблица 11.   Таблица импликант  для   y4 :

	000	010	100	110
--0	V	V	V	V

__   

y4 =   x3

Запишем функции после минимизации :

у1 = x1 * x3 V x1 * x2

__             __                           __

y2 =  x1 * x3 V x1 * x2 V x1 * x2 * x3

__    __

y3 = x2 *  x3 V x2 * x3

__   

y4 =  x3

Преобразуем функции в базис ИЛИ-НЕ :

_______         ______

__    __         __      __

у1 = (x1 V x3)  V ( x1 V  x2)

______         _____         __________

__                __       __     __

y2 =  (x1 V x3) V (x1 V x2) V (x1 V x2 V x3)

______       _______

__     __

y3 = (x2 V x3) V (x2 V x3) 

__                                

y4 = x3

На основании полученных формул можно построить оптимальную схему преобразователя кодов. Схема преобразователя кодов приведена на рисунке 4.
1.6    Построение сумматора по модулю 2.

Сумматор по модулю 2 - логическая схема с числом входов не менее 2,  реализующая функцию “нечетность”. На выходе такой схемы появляется логическая 1 только если на входах присутствует нечетное число единиц. Данное  утверждение можно проиллюстрировать следующей таблицей истинности (для пяти входов ):

Таблица 11.