Курсовая работа / курсач.doc

1 Описать условия включения обмотки Х функцией f_x(a,b,c,d,e,g,k,u), учитывая что х — входной сигнал этой схемы и контакт реле Х. Описать схему.

 

Выделяем четыре пути и записываем условия включения обмотки:

f_x = xcđ + gāađ + ūkē + xcaāgūkē

Т.к. х — контакт реле Х, то этот контакт не замкнется при подаче напряжения и т.к. āa = 0, то после сокращения получилось выражение: f_x = ūkē,

и схема принимает вид:

 

2 Синтезировать схему на бесконтактных логических элементах по выражению f_u = (ā + 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

Чертим карту Карно и записываем в нее 1 и 0, а также дописываем необходимые единицы.

0	1	˜1	˜0
˜0	1	˜1	˜0
0	0	0	˜0
0	1	1	˜0

b

 

f_min = ā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

a,b,S,p = {0,1}

S = f_s(a,b) p = f_p(a,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

S₁ — состояние автомата без переноса

S₂ — состояние автомата с переносом

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

Граф автомата в конечном итоге выглядит так: