Задание №2 Минимизация полностью определенных автоматов методом Ауфенкампа и Хона и с помощью таблицы пар.
[См. стр. 25-35].
2Минимизировать полностью определённый автомат Мили s1, заданный таблицами переходов и выходов двумя способами:
|
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
а8 |
а9 |
а10 |
а11 |
а12 |
z1 |
а10 |
а12 |
а5 |
а7 |
а3 |
а7 |
а3 |
а10 |
а7 |
а1 |
а5 |
а2 |
z2 |
а5 |
а7 |
а6 |
а11 |
а9 |
а11 |
а6 |
а4 |
а6 |
а8 |
а9 |
а8 |
|
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
а8 |
а9 |
а10 |
а11 |
а12 |
z1 |
w2 |
w2 |
w3 |
w3 |
w3 |
w3 |
w3 |
w2 |
w3 |
w1 |
w3 |
w1 |
z2 |
w3 |
w3 |
w2 |
w2 |
w2 |
w2 |
w2 |
w3 |
w2 |
w1 |
w2 |
w2 |
3 Минимизировать полностью определённый автомат Мура s2, заданный отмеченной таблицей переходов двумя способами:
|
w1 |
w2 |
w3 |
w1 |
w2 |
w2 |
w1 |
w3 |
w3 |
w2 |
w3 |
w2 |
|
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
а8 |
а9 |
а10 |
а11 |
а12 |
z1 |
а10 |
а7 |
а7 |
а12 |
а5 |
а5 |
а1 |
а2 |
а3 |
а7 |
а3 |
а10 |
z2 |
а5 |
а11 |
а11 |
а7 |
а6 |
а9 |
а8 |
а8 |
а9 |
а6 |
а6 |
а4 |
Модуль 2.
Синтез комбинационных схем
Задание №3
Тема: Синтез одновыходных клс на микросхемах серии к555. Некоторые приемы преобразования функций для рациональной реализации на элементах заданного типа.
1) Реализовать функцию четырех переменных на элементах серии К555 в базисах И-НЕ, ИЛИ-НЕ, И-ИЛИ-НЕ. Определить критерии качества технической реализации.
Номер варианта |
f(a, b, c, d) |
Номер варианта |
f(a, b, c, d) |
1 |
Y = &(0,1,5,8,10,12,14,15) |
2 |
Y = &(1,5,8,10,11,12,14) |
3 |
Y
= |
4 |
Y = &(3,4,5,6,10,11,13,15) |
5 |
Y = (0,1,2,5,6,7,9,13,15) |
6 |
Y = (1,2,3,4,5,6,9,13,15) |
7 |
Y = &(1,4,8,10,12,14,15) |
8 |
Y = (1,2,4,5,6,9,13,15) |
9 |
Y = (0,2,3,4,5,6,11,13,15) |
10 |
Y = &(1,2,4,6,9,13,15) |
11 |
Y = &(0,2,3,4,5,6,9,11,13) |
12 |
Y = &(1,7,8,9,10,12,14) |
13 |
Y = (0,1,2,5,6,7,11,13,15) |
14 |
Y = &(1,2,3,4,6,7,9,11,13) |
15 |
Y = (1,2,3,4,6,7,9,13,15) |
16 |
Y = (1,3,5,7,8,9,12,15) |
17 |
Y = &(1,2,3,4,6,7,9,13,15) |
18 |
Y = (0,1,5,8,10,12,14,15) |
19 |
Y = (0,1,2,4,6,7,11,13,15) |
20 |
Y = &(0,2,4,6,7,9,11,13) |
21 |
Y = (0,2,3,4,5,6,9,13,15) |
22 |
Y = &(1,2,4,5,6,9,13,15) |
23 |
Y = (0,2,3,5,6,7,9,11,13) |
24 |
Y = (0,2,3,4,5,6,9,11,13) |
25 |
Y = (0,3,5,6,7,11,13,15) |
26 |
Y =&(1,3,5,7,8,9,12,15) |
27 |
Y = &(0,3,5,6,7,11,13,15) |
28 |
Y = & (0,2,3,4,5,6,11,13,15) |
29 |
Y = (3,4,5,6,10,11,13,15) |
30 |
Y = (1,4,8,10,12,14,15) |
31 |
Y = (0,1,5,8,10,12,14,15) |
32 |
Y = &(0,1,2,5,6,7,9,13,15) |
(1,5,8,10,11,12,14)
2) Функцию Y(a,b,c,d,f) преобразовать в МКНФ и реализовать на элементах типа И-ИЛИ-НЕ серии К555, используя метод тождественных преобразований с предварительной группировкой.
-
Номер
варианта
Функция
1
y =
2
y =
3
y =
4
y =
5
y =
6
y =
7
y =
8
y =
9
y =
10
y =
11
y =
12
y =
13
y =
14
y =
15
y =
16
y =
17
y =
18
y =
19
y =
20
y =
21
y =
22
y =
23
y =
24
y =
25
y =
26
y =
27
y =
28
y =
29
y =
30
y =
