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

При минимизации не полностью определенных функций методом Мак-Класски необходимо для улучшения “склеивания” принять неопределенные состояния за единицы, а при составлении таблицы импликант принять неопределенные состояния за 0.Члены разложения СДНФ записываются в виде их двоичных номеров. Все номера разбиваются на группы по числу единиц в них. При этом в i-ю группу войдут номера, имеющие в своей записи ровно i единиц. Попарное сравнение производится между соседними по номеру группами, так как только члены этих групп отличаются только в одном разряде. При образовании членов с рангом выше нулевого в разряды, соответствующие исключенным переменным, пишется знак тире.

Осуществим минимизацию функций возбуждения триггеров согласно вышеприведенным правилам :

Для К2:                                                              Для  K3:

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

группа 1:     001  100                                 группа 1:     001  010

группа 2:     011  101  110                         группа 2:     011   110

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

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

группа 0:     00-   -00                                 группа 0:     00-   0-0

группа 1:     01-   10-   0-1                         группа 1:     0-1   -10

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

группа 0:     0--   -0-                                  группа 0:     0--   группа 1:     -1-   --1                                  группа 1:      -1Составим импликантные таблицы :

Таблица 2.   Таблица импликант   для  K2                                                       

	110	011
0--
-0-
-1-	V
--1		V

K2 = x2Vx3

Таблица 3.   Таблица импликант   для  K3

	110	011
-1-	V	V
0--

K3 =  x2

Для J1:                                                              Для  J2:

группа 0:     000                                         

группа 1:     001  010  100                         группа 1:     001  010

группа 2:     011  101                                 группа 2:     011  101  110

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

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

группа 0:     00-   -00   -00                         группа 1:     0-1   -01  -10

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

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

группа 0:     0--   -0-                                   группа 1:     -1-   --1

группа 1:     --1                                  

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

Таблица 4.   Таблица импликант   для  J1:                                                       

	010	000	100
0--	V	V
-0-			V
--1

__     __ 

J1 = x1 V x2

Таблица 5.   Таблица импликант   для  J2 :

	001	101
--1	V	V
-1-

J2 = x3

Для J3:                                                      

группа 1:     100                                

группа 2:     011  101  110                        

группа 3:     111                                       

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

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