Автор работы: Пользователь скрыл имя, 07 Октября 2013 в 11:19, реферат
Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-разрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах 0-6), В (на наборах 7-13), С (набори 14-20), по значенню (А+В+С) (набори 21-27) і на наборах 28-31 функції приймає невизначені значення.
А= 1011000;
В= X101000;
С= XXXXXXX;
(А+В+С) = XX11001;
Таблиця 13 – Переходи автомата
а(t)/y |
K(a(t)) |
a(t+1) |
K(a(t+1)) |
x |
ФЗ |
a0 |
00011 |
a1 |
00111 |
1 |
J3 |
a1/y2y4 |
00111 |
a2 |
01111 |
1 |
J2J3 |
a2/y7 |
01111 |
a4 |
01101 |
|x1 |
K4 |
a5 |
01011 |
x1 |
K3 | ||
a3/y3y6
|
11111 |
a2 |
01111 |
x5 |
K1 |
a5 |
01011 |
|x5|x6 |
K1K3 | ||
a6 |
11100 |
|x5x6 |
K4K5 | ||
a4/y1y9 |
01101 |
a7 |
11011 |
1 |
J1K3J4 |
a5/y8 |
01011 |
a7 |
11011 |
x2 |
J1 |
a8 |
11101 |
|x2 |
J1J3K4 | ||
a6/y3 |
11100 |
a8 |
11101 |
1 |
J5 |
a7/y2y4 |
11011 |
a9 |
10011 |
1 |
K2 |
a8/y3y6 |
a9 |
10011 |
x5 |
K2K3J4 | |
a11 |
10111 |
|x5|x6 |
K2J4 | ||
11101 |
a12 |
10101 |
|x5x6 |
K2 | |
a9/y7 |
10011 |
a10 |
11001 |
|x1 |
J2K4 |
a11 |
10111 |
x1 |
J3 | ||
a10/y1y9 |
11001 |
a3 |
11111 |
1 |
J3J4 |
a11/y8 |
10111 |
a3 |
11111 |
x2 |
J2 |
a12 |
10101 |
|x2 |
K4 | ||
a12/y1y8
|
10101 |
a14 |
10001 |
x4 |
K3 |
a16 |
10000 |
|x3|x4 |
K3K5 | ||
a17 |
00101 |
x3|x4 |
J1 | ||
a13/y5y9
|
00000 |
a16 |
10000 |
|x3x4 |
J1 |
a17 |
00101 |
x3x4 |
J3J5 | ||
a17 |
00101 |
x1|x4 |
J3J5 | ||
a21 |
00100 |
|x1|x3|x4 |
J3 | ||
a22 |
00001 |
|x1|x3|x4 |
J5 | ||
a14/y4 |
10001 |
a15 |
10010 |
1 |
J4K5 |
a15/y4y5 |
10010 |
a18 |
00010 |
1 |
K1 |
a16/y3y10 |
10000 |
a18 |
00010 |
1 |
K1J4 |
a17/y6 |
00101 |
a21 |
00100 |
|x3 |
K5 |
a22 |
00001 |
x3 |
K3 | ||
a18/y1y2 |
00010 |
a0 |
00011 |
x1|x2|x4 |
J5 |
a19 |
01010 |
x2|x4 |
J2 | ||
a20 |
00110 |
x4 |
J3 | ||
a13 |
00000 |
|x1|x2|x4 |
K4 | ||
a19/y4y5 |
01010 |
a0 |
00011 |
1 |
K2J5 |
a20/y3 |
00110 |
a21 |
00100 |
1 |
K4 |
a21/y2y6 |
00100 |
a0 |
00011 |
1 |
K3J4J5 |
a22/y7 |
00001 |
a0 |
00011 |
x1 |
J4 |
a13 |
00000 |
|x1 |
K5 |
Побудуємо на основі останнього cтовпця функції збудження і переведемо ці функції у зручний базис (і-ні).
J1=|(|a4|a5|(a12|x3x4) |(a13|x3x4))
J2=|(|a1|(a9|x1) |(a11x2) |(a18x2|x4))
J3=|(|a0|a1|(a5|x2)|(a9x1) |a10|(a13x3x4) |(a13x1|x4) |(a13|x1|x3|x4) |(a18x4))
J4=|(|a4|(a8x5) |(a8|x5|x6) |a10|a14|a16|a21|(a22x1))
J5=|(|a6|(a13x3x4) |(a13x1|x4) |(a13|x1x3|x4) |(a18x1|x2|x4) |a19|a21)
K1=|(|(a3x5) |(a3|x5|x6) |a15|a16)
K2=|(|a7|(a8x5) |(a8|x5|x6) |(a8|x5x6) |a19)
K3=|(|a2x1) |(a3|x5|x6) |a4|(a8x5) |(a12x4) |(a12|x3|x4) |(a17x3) |a21)
K4=|(|a2|x1) |(a3|x5x6) |(a5x2) |(a9|x1) |(a11|x2) |(a18|x1|x2|x4) |a20)
K5=|(|(a3|x5x6) |a12|x3|x4) |(a17|x3) |(a22|x1))
Y1=a4+a10+a12+a18
Y2=a1+a7+a18+a21
Y3=a3+a6+a8+a16+a20
Y4=a1+a7+a14+a15+a19
Y5=a13+a15+a19
Y6=a3+a8+a17+a21
Y7=a2+a9+a22
Y8=a5+a11+a12
Y9=a4+a10+a13
Y10=a16
За отриманими функціями збудження та виходу будуємо схему автомата Мура. Вона представлена у додатку 3.