Цифровые автоматы. Синтез автомата для преобразования двоично-десятичного кода с весами 5.2.2.1 в двоично-десятичный код с весами 6.3.2.1, страница 10

Q2Q3

00

01

11

10

xQ1

00

1

0

0

0

01

0

1

0

0

11

0

1

0

1

10

1

0

0

0

Y=Q1Q2Q3+Q1Q2Q3+xQ1Q2Q3

 

 

 

 

 

 

Q2Q3

00

01

11

10

xQ1

00

-

-

-

-

01

0

0

0

0

11

0

0

0

0

10

-

-

-

-

K1=0

 

Q2Q3

00

01

11

10

xQ1

00

0

0

1

0

01

-

-

-

-

11

-

-

-

-

10

1

1

1

0

J1=xQ2+Q2Q3

 

Q2Q3

00

01

11

10

xQ1

00

0

1

-

-

01

1

0

-

-

11

1

1

-

-

10

0

0

-

-

J2=xQ1Q3+Q1Q3+xQ1

 

Q2Q3

00

01

11

10

xQ1

00

-

-

1

0

01

-

-

1

1

11

-

-

1

1

10

-

-

1

1

K2=Q1+x+Q3

Q2Q3

00

01

11

10

xQ1

00

1

-

-

1

01

1

-

-

1

11

0

-

-

0

10

1

-

-

0

J3=x+Q1Q2

Q2Q3

00

01

11

10

xQ1

00

-

1

1

-

01

-

1

1

-

11

-

1

1

-

10

-

0

0

-

K3=x+Q1

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

 


Y=Q1Q2Q3+Q1Q2Q3+xQ1Q2Q3

J1=xQ2+Q2Q3

K1=0

J2=xQ1Q3+Q1Q3+xQ1

K2=Q1+x+Q3

J3=x+Q1Q2

K3=x+Q1

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

 


Y=Q1Q2Q3*Q1Q2Q3*xQ1Q2Q3

J1=xQ2*Q2Q3

K1=0

J2=xQ1Q3*Q1Q3*xQ1

K2=Q1xQ3

J3=x*Q1Q2

K3=xQ1

4. Реализация автомата на микросхемах малой степени интеграции.

Используемые микросхемы:

·  DD1,DD2,DD3 – K155TB1

·  DD4,DD8 – K155ЛА4

·  DD5 – К155ЛА1

·  DD6,DD7 – К155ЛА3

Примечание:  Конденсаторы необходимо устанавливать в цепи питания каждой микросхемы(7 и 14 или 8,16 выводы), чтобы предотвратить действие импульсов токов короткого замыкания, которые наводят большие помехи в шинах питания.

5. Реализация автомата на микросхемах средней степени интеграции.

Синтез шифратора: