Синтез мікропрограмних автоматів Мілі та Мура - Курсовая работа

У данній курсовій роботі реалізований синтез комбінаційної схеми яка реалізує задану функцію 5 змінних, що виконує заданий набір мікрооперацій під управлінням (КА).За вказанними значеннями а,в,с знаходимо єквівалентні значення з таблиці 1.1Побудуємо таблицю істиності

№ X1 X2 X3 X4 X5 Y

0 0 0 0 0 0 0

1 0 0 0 0 1 1

2 0 0 0 1 0 0

3 0 0 0 1 1 1

4 0 0 1 0 0 0

5 0 0 1 0 1 1

6 0 0 1 1 0 1

7 0 0 1 1 1 1

8 0 1 0 0 0 0

9 0 1 0 0 1 1

10 0 1 0 1 0 1

11 0 1 0 1 1 1

12 0 1 1 0 0 1

13 0 1 1 0 1 0

14 0 1 1 1 0 0

15 0 1 1 1 1 1

16 1 0 0 0 0 1

17 1 0 0 0 1 1

18 1 0 0 1 0 0

19 1 0 0 1 1 0

20 1 0 1 0 0 1

21 1 0 1 0 1 1

22 1 0 1 1 0 0

23 1 0 1 1 1 0

24 1 1 0 0 0 1

25 1 1 0 0 1 1

26 1 1 0 1 0 1

27 1 1 0 1 1 1

28 1 1 1 0 0 X

29 1 1 1 0 1 X

30 1 1 1 1 0 X

31 1 1 1 1 1 X

КНФ

Y=( X1 X2 X3 X4 X5)*(X1 X2 X3 ~X4 X5)*(X1 X2 ~X3 X4 X5)*(X1 ~X2 X3 X4 X5)*(X1 ~X2 ~X3 X4 ~X5)*(X1 ~X2 ~X3 ~X4 X5)*(~X1 X2 X3 ~X4 X5)*(~X1 X2 X3 ~X4 ~X5)*(~X1 X2 ~X3 ~X4 X5)*

(~X1 X2 ~X3 ~X4 ~X5)

ДНФ

Y=~X1~X2~X3~X4X5 ~X1~X2~X3X4X5 ~X1~X2X3~X4X5 ~X1~X2X3X4~X5 ~X1~X2X3X4X5 ~X1X2~X3~X4X5 ~X1X2~X3X4~X5 ~X1X2~X3X4X5 ~X1X2X3~X4~X5 ~X1X2X3X4X5 X1~X2~X3~X4~X5 X1~X2~X3~X4X5 X1~X2X3~X4~X5 X1~X2X3~X4X5 X1X2~X3~X4~X5 X1X2~X3~X4X5 X1X2~X3X4~X5 X1X2~X3X4X5Ядро AC П1= PMBJDE ОБ С ЯДРО AC = =8 26 5=39 П2= PMBJDG ОБ С ЯДРО AC= =8 25 4=37x1x2/3x4x5 000 010 110 100 001 011 111 101

00 0 0 0

01 0 0 0

11 X X X X

10 0 0 0 0

Y=x1x2x3x4 x1x2x3x5 x1x3x4x5 ~x2~x3~x4x5 ~x1x2~x4 ~x2~x3x4~x5x1x2x3x4x5 e1e2e3e4e5e6e7 y ОписаниеAm код Am AS код as Условие XI Функция Y Тригер jk1,jk2,jk3,jk4,jk5

A1 00000 A2 00001 1 Y2Y4 0x0x0x0x1x

A2 00001 A4 00011 1 Y7 0x0x0x1xx0

A3 A3 A3 00010 00010 00010 A4 A6 A7 00011 00101 00110 X5 ~X5~X6 ~X5X6 Y7 Y8 Y3 0x0x0xx01x 0x0x1xx11x 0x0x1xx00x

A4 A4 00011 00011 A5 A6 00100 00101 ~X1 X1 Y1,Y9 Y8 0x0x1xx1x1 0x0x1xx1x0

A5 00100 A8 00111 1 Y1,Y3 0x0xx01x1x

A6 A6 00101 00101 A8 A9 00111 01000 X2 ~X2 Y1,Y3 Y2 0x0xx01xx0 0x1xx10xx1

A7 00110 A9 01000 1 Y2 0x1xx1x10x

A8 A8 00111 00111 A10 A11 01001 01010 X2 ~X2 Y4 Y6 0x1xx1x1x0 0x1xx1x0x1

A9 A9 01000 01000 A11 A12 01010 01011 ~X5 X5 Y6 Y7,Y10 0xx00x1x0x 0xx00x1x1x

A10 01001 A15 01110 1 Y2 0xx01x1xx1

A11 01010 A12 01011 1 Y7,Y10 0xx00xx01x

A12 A12 01011 01011 A13 A15 01100 01110 ~X4 X4 Y2 Y2 0xx01xx1x1 0xx01xx0x1

A13 01100 A3 00010 1 Y3,Y6 0xx1x11x0x

A14 A14 01101 01101 A16 A17 01111 10000 X2 ~X2 Y4 Y6 0xx0x01xx0 1xx1x10xx1

A15 A15 01110 01110 A17 A18 10000 10001 ~X5 X5 Y6 Y7,Y10 1xx1x1x1x0 1xx1x1x11x

A16 01111 A20 10011 1 Y1,Y2 1xx1x1x0x0

A17 10000 A18 10001 1 Y7,Y10 x00x0x0x1x

A18 A18 10001 10001 A19 A20 10010 10011 ~X4 X4 Y2 Y1,Y2 x00x0x1xx1 x00x0x1xx0

A19 10010 A21 10100 1 Y1,Y4 x00x1xx1x0

A20 A20 A20 A20 10011 10011 10011 10011 A22 A24 A1 A14 10101 10111 00000 01101 X4 ~X4X2 ~X4~X2~X1 ~X4~X2X1 Y3 Y4,Y5 ----- Y1,Y3 x00x1xx1x0 x00x1xx0x0 x10x0xx1x1 x11x1xx1x0

A21 A21 10100 10100 A23 A25 10110 11000 X3 ~X3 Y7 Y2,Y6 x00xx01x0x x01xx10x0x

A22 10101 A25 11000 1 Y2,Y6 x01xx10xx1

A23 A23 10110 10110 A14 A1 01101 00000 X1 ~X1 Y1,Y3 ----- x11xx0x11x x10xx1x10x

A24 10111 A14 01101 1 Y1,Y3 x11xx0x1x0

A25 11000 A14 01101 1 Y1,Y3 x1x01xx01xJ1=A14*~X2 A15 A16

J2=A6*~X2 A7 A8 A20*~X4*~X2*X1 A21*~X3 A22 A23*X1 A24

J3=A3*~X5 A4 A10 A12 A19 A20*X4 A20*~X4*X2 A20*~X4*~X2*X1 A25

J4=A2 A5 A6*X2 A9 A10 A13 A14*X2 A18 A21*X3

J5=A1 A3*X5 A3*~X5*~X6 A5 A9*X5 A11 A15*X5 A17 A23 X1 A25

K1=A20*~X4*~X2 A23 A24 A25

K2=A13 A14*~X2*A15 A16

K3=A6*~X2 A7 A8 A13 A14*~X2 A15 A16 A21*~X3 A22 A23~X1

K4=A3*~X5*~X6 A4 A7 A8*X2 A12*~X4 A15 A19 A20*X4 A20*~X4*~X2 ~X4~X2X1 A23 A24

K5=A4*~X1 A6*~X2 A8*~X2 A10 A12 A14*~X2 A18*~X4 A20*~X4*~X2*~X1 A22

Y1=A4*~X1 A5 A6*X2 A16 A18*X4 A19 A20*~X4*~X2*X1 A23*X1 A24 A25

Y2=A1 A6*~X2 A7 A10 A12 A16 A18*~X4 A21*~X3 A22

Y3=A3*~X5*X6 A5 A6*X2 A13 A20*X4 A20*~X4*~X2*X1 A23*X1 A24 A25

Y4=A1 A8*X2 A14*X2 A19 A20*~X4*X2

Y5=A20*~X4*X2

Y6=A8*~X2 A9*~X5 A13 A14*~X2 A15*~X5 A21*~X3 A22

Y7=A2 A3*X5 A9*X5 A11 A15*X5 A17 A21*X3

Y8=A3*~X5*~X6 A4*X1

Y9=A4*~X1

Y10=A9*X5 A11 A15*X5 A17

9.

Зміст

Вступ

1. Вибір варіанту завдання

2. Визначення булевої функції

3. Опис мінімізації булевої функції заданими методами

4. Мінімізація булевої функції методом карт Карно

5. Аналіз синтезованої схеми методом ?-алгоритму

6. ГСА автомату Мілі

7. Таблиця синтезу автомату Мілі

8. Скорочені формули для автомату Мілі

9. ГСА автомату Мура

10. Таблиця синтезу автомату Мура

11. Скорочені формули для автомату Мура

Висновок