- •Курсовая работа Вариант 20
- •Оглавление
- •Список литературы……………………………………………………………………………. 18
- •Абстрактный синтез Построение и минимизация первичной таблицы переходов-выходов
- •Диаграмма объединений
- •Построение реализуемой таблицы переходов.
- •Построение таблиц переходов-выходов и возбуждений элементов памяти
- •R1s1, r2s2
- •Условия работы автомата.
- •Структурный синтез
- •I. Минимизация логических функций, записанных в символической форме, в восьмеричной системе счисления, полученных на этапе абстрактного синтеза. (База: y1y2abcd)
- •Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выхода z2.
- •Sintez - proekt24
- •Сравнение ручного и машинного решений
- •Элементы физического синтеза.
- •Список литературы
Sintez - proekt24
PAMJAT = 'RS' – с прямым управлением'
STR= 13,STO= 8,XRAZV= 1,XRAZB= 3,ZRAZB= 2
Схема построена на 'И-НЕ' элементах
База входного слова: a,b,c;
База выходного слова: z1,z2;
Пеpвичная таблица пеpеходов-выходов:
+----------------------------------------------------+
¦N.вн.¦ Вх.слова ¦вых. ¦
¦сост.¦ 0 1 2 3 4 5 6 7 ¦z1z2 ¦
¦-----+----------------------------------------+-----¦
¦ 1 ¦ 1 6 7 - 2 - - - ¦ 0 0 ¦
¦ 2 ¦ 9 - - - 2 3 8 - ¦ 0 0 ¦
¦ 3 ¦ - 11 - - 4 3 - 10 ¦ 0 0 ¦
¦ 4 ¦ 5 - - - 4 12 13- ¦ 0 0 ¦
¦ 5 ¦ 5 - - - - - - - ¦ 1 0 ¦
¦ 6 ¦ - 6 - - - - - - ¦ 0 1 ¦
¦ 7 ¦ - - 7 - - - - - ¦ 0 1 ¦
¦ 8 ¦ - - - - - - 8 - ¦ 0 1 ¦
¦ 9 ¦ 9 - - - - - - - ¦ 0 1 ¦
¦ 10 ¦ - - - - - - - 10 ¦ 0 1 ¦
¦ 11 ¦ - 11- - -- - - ¦ 0 1 ¦
¦ 12¦ - - - - - 12- - ¦ 0 1 ¦
¦ 13¦ - - - - - -13- ¦ 0 1 ¦
+----------------------------------------------------+
Матpица объединеных стpок:
+--------------------------------------------------------- +
¦Nстp.¦Nстp. ¦
¦мин. | пеpв.табл. ¦
¦табл .¦ 1 2 3 4 5 6 7 8 9 10 11 12 13 ¦
¦------+------------------------------------------------- ¦
¦ 1 ¦ 1 0 0 0 0 1 1 1 0 1 0 1 0 ¦
¦ 2 ¦ 0 1 0 0 0 0 0 0 1 0 10 0 ¦
¦ 3 ¦ 0 0 1 0 1 0 0 0 0 0 0 0 1 ¦
¦ 4 ¦ 0 0 0 1 0 0 0 0 0 0 0 0 0 ¦
+---------------------------------------------------------+
Минимизиpованная таблица пеpеходов:
+---------------------------------------+
¦N.вн.¦ Вх.слова ¦
¦сост.¦ 0 1 2 3 4 5 6 7 ¦
¦-----+----------------------------------¦
¦ 1 ¦ 1 1 1 - 2 1 1 1 ¦
¦ 2 ¦ 2 2- - 231- ¦
¦ 3 ¦ 3 2-- 433 1 |
¦ 4 ¦ 3 - - - 4 1 3- ¦
+---------------------------------------+
Матpица выходов:
+---------------------------------------+
¦N.вн.¦ Вх.слова ¦
¦сост.¦ 0 1 2 3 4 5 6 7 ¦
¦-----+-----------------------------------¦
¦ 1 ¦ 00 01 01 -- 00 01 01 01 ¦
¦ 2 ¦ 01 01-- -- 00 0001-- ¦
¦ 3 ¦ 10 01-- -- 00000101 ¦
¦ 4 ¦ 10 -- -- -- 00 01 01 -- ¦
+----------------------------------------+
Pеализуемая таблица пеpеходов:
+---------------------------------------------+
¦N.вн.¦ Вх.слова ¦Вн. ¦
¦сост.¦ 0 1 2 3 4 5 6 7 ¦сост.¦
¦-----+---------------------------------+-----¦
¦ 1 ¦ 1 1 1 - 2 1 1 1 ¦ 00 ¦
¦ 2 ¦ 2 2-- 2311 ¦ 01 ¦
¦ 3 ¦ 3 2 -- 433 2 ¦ 11 ¦
¦ 4 ¦ 3 - - - 4 1 3- ¦ 10 ¦
+---------------------------------------------+
Конечная матpица выходов:
+-----------------------------------------+
¦N.вн.¦ Вх.слова ¦
¦сост.¦ 0 1 2 3 4 5 6 7 ¦
¦-----+------------------------------------¦
¦ 1 ¦ 00 01 01 -- 00 01 01 01 ¦
¦ 2 ¦ 01 01 -- -- 00 000101 ¦
¦ 3 ¦ 10 01-- -- 00000101 ¦
¦ 4 ¦ 10 -- -- -- 00 01 01 -- ¦
+-----------------------------------------+
Базис: y1,y2,a,b,c
'RS' – с прямым управлением'
Уpавнения возбуждения элементов памяти:
S1 = y2*a*~b*c;
R1 = ~( y2*a*~b + ~c );
S2 = ~y1*a*~b*~c + y1*~a + y1*b;
R2 = ~y1*b + y1*a*~b*~c;
Уpавнения выходов:
z1 =y1*~a*~c;
z2 = ~a*c + b + ~y2*c + ~y1*y2*~a;
Теперь выводим на элементах И-НЕ
'RS' – с прямым управлением'
Уpавнения возбуждения элементов памяти:
S1 = ~( ~( y2*a*~b*c ) );
R1 = ~( ~( ~(y2*a*~b) * ~(~c) ) );
S2 = ~( ~(~y1*a*~b*~c) * ~(y1*~a) * ~(y1*b) );
R2 = ~( ~(~y1*b) * ~(y1*a*~b*~c) );
Уpавнения выходов:
z1 = ~( ~( y1*~a*~c ) );
z2 = ~( ~(~a*c) * ~(b) * ~(~y2*c) * ~(~y1*y2*~a) );
Схема, полученная в результате машинного синтеза