Синтез цифрового автомата с памятью
13

9. Разработка схемы управления JK-триггерами в соответствии с таблицей переходов,

а также таблицами кодирования состояний и наборов входных переменных.

 

Используя характеристическую таблицу для JK-триггеров и таблицу переходов для конечного автомата, а также таблицу для кодирования входных наборов переменных составим карты Карно для входов триггеров:

J1,K1,J2,K2,J3,K3.

Затем найдём функции управления (возбуждения) для входов триггеров:J1,K1,J2,K2,J3,K3 по этим картам в виде МДНФ, как:

 J1=f1(Q3 Q2 Q1 х2 х1 );

K1=f2(Q3 Q2 Q1 х2 х1 );

J2=f3(Q3 Q2 Q1 х2 х1 );

K2=f4(Q3 Q2 Q1 х2 х1 );

J3=f5(Q3 Q2 Q1 х2 х1 );

K3=f6(Q3 Q2 Q1 х2 х1 );

 

Карта Карно для  J1:

X1

X2

 

   X3

х2 t х1 t

Q3t Q2t Q1t

00

01

11

10

       a0(000)

0

1

--

0

       a1(001)

*

*

--

*

       a3(011)

*

*

--

*

       a2(010)

0

1

--

0

       a6(110)

0

1

--

0

       a7(111)

*

*

--

*

       a5(101)

*

*

--

*

       a4(100)

1

0

--

1

 

После  минимизации по карте Карно:

J1= х1 Q3 v Q2 х1 v х1 Q3 Q2