Курсовая работа7
.doc1 Описать условия включения обмотки Х функцией fx(a,b,c,d,e,g,k,u), учитывая что х – входной сигнал этой схемы и контакт реле Х. Описать схему.
Выделяем четыре пути и записываем условия включения обмотки:
fx = xcđ + gāađ + ūkē + xcaāgūkē
Т.к. х – контакт реле Х, то этот контакт не замкнется при подаче напряжения и т.к. āa = 0, то после сокращения получилось выражение: fx = ūkē,
и схема принимает вид:
2 Синтезировать схему на бесконтактных логических элементах по выражению fu = (ā + b) + ūcd + đāb, учитывая что u – выходной сигнал этой схемы.
3 Минимизировать функцию f, представленную таблично.
a |
b |
c |
d |
f |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
Ч
d
0 |
1 |
˜1 |
˜0 |
˜0 |
1 |
˜1 |
˜0 |
0 |
0 |
0 |
˜0 |
0 |
1 |
1 |
˜0 |
b
a c
fmin = ād + bd
4 определить тип конечного автомата и представить граф его переходов.
Функция переходов Функция выходов
|
x1 |
x2 |
x3 |
x4 |
x5 |
|||||
S1 |
S2 |
S3 |
S4 |
S5 |
S1 |
|||||
S2 |
S2 |
S3 |
S4 |
S2 |
S5 |
|||||
S3 |
S4 |
S4 |
S5 |
S3 |
S3 |
|||||
S4 |
S5 |
S5 |
S2 |
S4 |
S4 |
|||||
S5 |
S1 |
S2 |
S3 |
S5 |
S5 |
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
x1 |
x2 |
x3 |
x4 |
x5 |
S1 |
y1 |
y1 |
y1 |
y2 |
y3 |
S2 |
y2 |
y2 |
y3 |
y3 |
y5 |
S3 |
y3 |
y3 |
y4 |
y4 |
y1 |
S4 |
y4 |
y2 |
y5 |
y5 |
y2 |
S5 |
y5 |
y2 |
y3 |
y4 |
y5 |
Тип автомата – автомат 4-го класса (Мили).
5 Разработать модель автомата управляющего сложением 2х-разрядных, двоичных чисел в последовательном коде.
S a
S = fs(a,b) p = fp(a,b)
p b
|
a |
b |
||
x1 |
0 |
0 |
||
x2 |
0 |
1 |
||
x3 |
1 |
0 |
||
x4 |
1 |
1 |
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
|
S |
p |
y |
0 |
0 |
y1 |
0 |
1 |
y2 |
1 |
0 |
y3 |
1 |
1 |
y4 |
S1 – состояние автомата без переноса
S2 – состояние автомата с переносом
p = {0,1}
Предположим, что p = 0:
p |
0 |
0 |
0 |
0 |
a |
0 |
0 |
1 |
1 |
b |
0 |
1 |
0 |
1 |
y |
y1 |
y3 |
y3 |
y2 |
Предположим, что p = 1:
p |
1 |
1 |
1 |
1 |
a |
0 |
0 |
1 |
1 |
b |
0 |
1 |
0 |
1 |
y |
y3 |
y2 |
y2 |
y4 |
Представим функцию переходов в виде графа:
Запишем функцию переходов в виде таблицы:
|
x1 |
x2 |
x3 |
x4 |
S1 |
S1 |
S1 |
S1 |
S2 |
S2 |
S1 |
S2 |
S2 |
S2 |
Представим функцию выходов в виде таблицы:
|
x1 |
x2 |
x3 |
x4 |
S1 |
y1 |
y3 |
y3 |
y2 |
S2 |
y3 |
y2 |
y2 |
y4 |
Граф автомата в конечном итоге выглядит так: