48946 (Синтез комбінаційної схеми та проектування керуючого автомата Мура), страница 3
Описание файла
Документ из архива "Синтез комбінаційної схеми та проектування керуючого автомата Мура", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "48946"
Текст 3 страницы из документа "48946"
J1=a6*x4+a8+a11*x1+a11*nx1+a21*x4+a22*nx4*nx1=
a6*x4+a8+a11+a21*x4+a22*nx4*nx1
K1=a3*x5+a3*nx5*x2+a3*nx5*nx2+a9+a10*x5+a15*nx4*x3+a16*x4*x3+a16*nx4*x1+a16*nx4*nx1+a17+a19+a24+a26=
a3*x5+a3+a9+a10*x5+a15*nx4*x3+a16*x4*x3+a16+a17+a19+a24+a26
J2=a2*x5+a9+a10*x5+a10*nx5*x6+a15*nx4*nx3+a16*x4*nx3+a16*nx4*nx1+
a18+a20+a21*nx4*nx3+a24
K2=a1+a4*x2+a4*nx2+a11*x1+a12+a14+a19+a22*x4*x3+a22*nx4*x1+
a22*nx4*nx1=
a1+a4+a11*x1+a12+a14+a19+a22*x4*x3+a22
J3=a1+a6*nx4+a7*x6+a15*x4+a19+a22*x4*x3+a22*x4*nx3+a22*nx4*x1+
a22*nx4*nx1=
a1+a6*nx4+a7*x6+a15*x4+a19+a22
K3=a2*x5+a2*nx5*x2+a2*nx5*nx2+a10*x5+a10*nx5*nx6+a10*nx5*x6+
a16*x4*nx3+a16*x4*x3+a16*nx4*x1+a16*nx4*nx1+a24+a25=
a2+a10+a16+a24+a25
J4=a1+a3*x5+a6*x4+a7*nx6+a10*nx5*x6+a13*x2+a16*x4*x3+a16*nx4*x1+
a16*nx4*nx1+a17+a19=
a1+a3*x5+a6*x4+a7*nx6+a10*nx5*x6+a13*x2+a16*x4*x3+a16*nx4+a17+a19
K4=a2*nx5*x2+a2*nx5*nx2+a4*x2+a4*nx2+a5*x2+a5*nx2+a9+a14+a15*x4+
a15*nx4*nx3+a21*nx4*x3+a21*nx4*nx3+a22*x4*x3+a22*x4*nx3+a22*nx4*x1+a22*nx4*nx1+a24=
a2*nx5+a4+a5+a9+a14+a15*x4+a15*nx4*nx3+a21*nx4+a22+a24
J5=a1+a3*x5+a3*nx5*nx2+a6*nx4+a6*x4+a23=a1+a3*x5+a3*nx5*nx2+a6+a23
K5=a4*x2+a5*x2+a10*nx5*x6+a12+a13*x2+a13*nx2+a24=
a4*x2+a5*x2+a10*nx5*x6+a12+a13+a24
Для підвищення функціональності схеми можна виділити однакові елементи:
Z1 = nx5+nx6 Z5 = nx4+x1
-
Z2 = x4+nx3 Z6 = nx4+x3
Z3 = nx4+nx1 Z7 = nx4+nx3
Z4 = x4+x3
Виконуємо необхідні перетворення для представлення ФЗ в рамках потрібної серії:
J1=a6*x4+a10*x5+a10*z1+a16*z2+a22*z2=n((na6+nx4)(na10+nx5)(na10+nz1)(na16+nz2)(na22+nz2))
J2=a6*nx4+a7*x6+a9+a16*z3+a17+a19+a20=n((na6+x4)(na7+nx6)(na16+nz3)*na9*na17*na19*na20)
J3=a3*nx1+a13*x2+a24=n((na3+x1)(na13+nx2)*na24)
J4=a2*x5+a2*nx5*x2+a5*x2+a7*x6+a14+a16*z4+a16*z5=n((na2+nx5)*
(na2+n(nx5*x2))(na5+nx2)(na7+nx6)(na16+nz4)(na16+nz5)*na14)
J5=a3*nx5+a5+a15*x4+a22*z4+a22*z5+a25=n((na3+x5)(na15+nx4)*
(na22+nz4)(na22+nz5)*na5*na25)
K1=a1+a13*nx2+a15*z6+a21*z6=n((na1*(na13+x2)(na15+nz6)(na21+nz6))
-
K2=a10*z1+a11*x1+a12+a14+a22*z3+a23+a25+a26=n((na10+nz1)(na11+nx1)(na22+nz3)*na12*na14*na23*na25*na26)
-
K3=a2*nx5+a4+a21*x4=n((na2+x5)(na21+nx4)*na4)
K4=a3*x5+a3*nx5*nx2+a4*nx2+a10*nx5*x6+a15*z7+a18+a20=n((na3+ nx5)(na3+n(nx5*nx2))(na4+x2)((na10+n(nx5*x6))(na15+nz7)*na18*na20)
K5=a7*nx6+a8+a9+a21*z7+a26=n((na7+x6)(na21+nz7)*na8*na9*na26)
-
Формуємо функції виходів автомата:
Y1=a7+a12+a15+a21=n(na7*na12*na15*na21)
Y2=a2+a7+a8+a9=n(na2*na7*na8*na9)
Y3=a3+a6+a10+a14+a19+a25=n(na3*na6*na10*na14*na19*na25)
Y4=a6+a9+a17+a18+a23+a24=n(na6*na9*na17*na18*na23*na24)
Y5=a2+a5+a6+a16+a18+a22+a24=n(na2*na5*na6*na16*na18*na22*na24)
Y6=a10+a20+a26=n(na10*na20*na26)
Y7=a4+a11=n(na4*na11)
Y8=a13+a15+a21=n(na13*na15*na21)
Y9=a5+a12+a16+a22=n(na5*na12*na16*na22)
Y10=a19+a25=n(na19*na25)
Ми отримали усі необхідні вирази для принципової схеми. Будуємо її, користуючись формулами для тригерів та вихідними станами (Лист 1).
2.3 Автомат Мілі
Кодування станів виконуємо за алгоритмом, розробленим для D-тригера. Для цього будуємо таблицю переходів автомата, а потім підраховуємо статистику зустрічання кожного стану. Відсортувавши стани, кодуємо їх так, щоб ті, що зустрічаються частіше, мали якнайменше одиниць.
b1 – 00000 b3 - 00011 b8 - 00111
b4 - 00001 b7 - 00101 b9 - 01011
b14 - 00010 b10 - 01001 b11 - 10011
b17 - 00100 b12 - 10001 b16 - 10101
b18 - 01000 b2 - 00110 b19 - 11001
b22 - 10000 b5 - 01010 b21 - 11010
b13 - 10010
b6 - 01100
b15 – 10100
b20 - 11000
Вносимо результати в таблицю:
D
Am | Kam | As | Kas | X | Y | ФВ |
B1 | 00000 | B2 | 00110 | 1 | Y2Y5 | D3D4 |
B2 | 00110 | B4 | 00001 | 1 | Y7 | D5 |
B3 | 00011 | B4 | 00001 | 1 | Y5Y9 | D5 |
B4 | 00001 | B5 B6 | 01010 01100 | X2 NX2 | Y3Y4Y5 Y1Y2 | D2D4 D2D3 |
B5 | 01010 | B7 B8 | 00101 00111 | NX4 X4 | Y2 Y2Y4 | D3D5 D3D4D5 |
B6 | 01100 | B4 B7 | 00001 00101 | NX6 X6 | Y5Y9 Y2 | D5 D3D5 |
B7 | 00101 | B9 | 01011 | 1 | Y3Y6 | D2D4D5 |
B8 | 00111 | B10 | 01001 | 1 | Y7 | D2D5 |
B9 | 01011 | B10 B12 B13 | 01001 10001 10010 | X5 NX5NX6 NX5X6 | Y7 Y8 Y3 | D2D5 D1D5 D1D4 |
B10 | 01001 | B11 B12 | 10011 10001 | NX1 X1 | Y1Y9 Y8 | D1D4D5 D1D5 |
B11 | 10011 | B14 | 00010 | 1 | Y1Y8 | D4 |
B12 | 10001 | B3 B14 | 00011 00010 | NX2 X2 | Y3 Y1Y8 | D4D5 D4 |
B13 | 10010 | B3 | 00011 | 1 | Y3 | D4D5 |
B14 | 00010 | B16 B17 B18 | 10101 00100 01000 | X4 NX4NX3 NX4X3 | Y4 Y3Y10 Y6 | D1D3D5 D3 D2 |
B15 | 10100 | B17 B18 B18 B20 | 00100 01000 01000 11000 | X4NX3 X4X3 NX4X1 NX4NX1 | Y3Y10 Y6 Y6 Y5Y9 | D3 D2 D2 D1D2 |
B16 | 10101 | B17 | 00100 | 1 | Y4Y5 | D3 |
B17 | 00100 | B19 | 11001 | 1 | Y1Y8 | D1D2D5 |
B18 | 01000 | B20 | 11000 | 1 | Y5Y9 | D1D2 |
B19 | 11001 | B1 B21 B22 | 00000 11010 10000 | NX4NX3 X4 NX4X3 | Y3Y10 Y4 Y6 | - D1D2D4 D1 |
B20 | 11000 | B1 B15 B22 B22 | 00000 10100 10000 10000 | X4NX3 NX4NX1 X4X3 NX4X1 | Y3Y10 Y5Y9 Y6 Y6 | - D1D3 D1 D1 |
B21 | 11010 | B1 | 00000 | 1 | Y4Y5 | - |
B22 | 10000 | B15 | 10100 | 1 | Y5Y9 | D1D3 |
D2= b4*x2+b4*nx2+b7+b8+b9*x5+b14*nx4*x3+b15*x4*x3+b15*nx4*x1+b15* nx4*nx1+b17+b18+b19*x4= b4+b7+b8+b9*x5+b14*nx4*x3+b15*x4*x3+b15*nx4+b17+b18+b19*x4
D3= b1+b4*nx2+b5*nx4+b5*x4+b6*x6+b14*x4+b14*nx4*nx3+b15*x4*nx3+ b16+ b20*nx4*nx1+b22= b1+b4*nx2+b5+b6*x6+b14*x4+b14*nx4*nx3+b15*x4*nx3+ b16+b20*nx4*nx1+b22
D4 = b1+b4*x2+b5*x4+b7+b10*nx1+b11+b12*nx2+b12*x2+b13+b19*x4= b1+b4*x2+b5*x4+b7+b10*nx1+b11+b12+b13+b19*x4
D5=b2+b3+b5*nx4+b5*x4+b6*nx6+b6*x6+b7+b8+b9*x5+b9*nx5*nx6+ b10*nx1+b10*x1+b12*nx2+b13+b14*x4+b17= b2+b3+b5+b6+b7+b8+b9*x5+b9*nx5*nx6+ b10+b12*nx2+b13+b14*x4+b17