- •Методические указания по работе с комплексом материалов по дисциплине о и ф эвм
- •Задачи для самоподготовки
- •1.Арифметические основы эвм.
- •1.1.Системы счисления.
- •2.Алгебра логики
- •3. Схемотехнические основы эвм
- •Раздел 1.
- •1000.0010 Первая смешанная дробь
- •001.0100 Вторая смешанная дробь
- •Индивидуальные задания
- •4 (Задает общее количество микроопераций),
- •Вопросы для повторения
- •Тесты по разделам
- •Раздел 1.3.
- •Раздел 1.4.
- •Раздел 2.
- •Раздел 3.3
- •Раздел 3.4.
- •Вопросы для экзаменационных билетов
3. Схемотехнические основы эвм
Запоминающие элементы
3.1.2.-1.
Отобразить изменение выходного сигнала на приведенной временной диаграмме
D- триггера.

Рис. 3.1.2.-1.
3.1.2.-2.
Отобразить изменение выходного сигнала на приведенной временной диаграмме
Т- триггера.

Рис. 3.1.2.-2.
3.1.2.-3.
Отобразить изменение выходного сигнала на приведенной временной диаграмме для синхронного RS- триггера.

Рис. 3.1.2.-3.
Комбинационные узлы
3.2.1.-1.
Запрограммировать ПЛМ на реализацию выражений:
|
у1= |
_ _ х2х3х4+ |
_ _ х1х2х3х4+ |
_ х1х2+ |
_ _ х1х2х3х4; |
|
у2= |
_ _ х1х2х3х4+ |
х1х2х3х4; |
|
|
|
у3= |
_ х1х2х3х4+ |
_ х1х2х3х4+ |
_ х1х2х3х4; |
|
|
у4=
|
_ _ х1х2х3х4+ |
_ _ х1х2х3х4+ |
_ _ х1х2х3х4+ |
_ _ х1х2х3х4; |
3.2.1.-2.
Построить декодер на элементах И-НЕ для четырех разрядного кода.
3.2.1.-3.
Построить кодер на элементах ИЛИ-НЕ для двенадцати входов.
3.2.1.-4.
Построить декодер на элементах ИЛИ-НЕ для четырех разрядного кода
3.2.1.-5.
Построить кодер на элементах И-НЕ для двенадцати входов
3.2.2.-1.
Построить четырехразрядный двоичный реверсивный счетчик.
Элементы теории цифровых автоматов
3.3.1.-1.
Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 а) , в ответ на входное слово z1 z2 z2 z1 z2, если исходное состояние автомата Aн = A3.
3.3.1.-2.
Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 b), в ответ на входное слово z1 z2 z2 z1 z2, если исходное состояние автомата Aн = A2. Выходные сигналы учитывать по новому состоянию, т.е. после учета входного сигнала.
.
3.3.1.-3.
Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 c), в ответ на входное слово z1 z1 z2 z3 z3, если исходное состояние автомата Aн = A1.
3.3.2.-1.
Синтезировать цифровой автомат, заданный таблицей Рис.3.4/3.2. -1 a), используя в качестве элемента памяти RS- триггер.
3.3.2.-2.
Синтезировать цифровой автомат, заданный таблицей на рис.1 b), используя в качестве элемента памяти RS- триггер.
3.3.2.-3.
Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти RS- триггер.
3.3.2.-4.
Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти D- триггер.
3.3.2.-5.
Синтезировать цифровой автомат, заданный таблицей на рис.1b), используя в качестве элемента памяти D- триггер.
3.3.2.-6.
Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти D- триггер.
3.3.2.-7.
Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти T- триггер.
3.3.2.-8.
Синтезировать цифровой автомат, заданный таблицей на рис.1 b), используя в качестве элемента памяти T- триггер.
3.3.2.-9.
Синтезировать цифровой автомат, заданный таблицей на рис.1c), используя в качестве элемента памяти T- триггер.
3.3.2.-10.
Синтезировать цифровой автомат, заданный таблицей на рис.1b), используя в качестве элемента памяти JK- триггер.
3.3.2.-11.
Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти JR- триггер.
3.3.2.-12.
Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти JK- триггер.

Рис.3.3. -1.
Микропрограммный принцип построения блока управления
3.4.3.2.-1.
Составить микропрограмму для реализации ГСА на рис. Рис.3.4/3.2. -1a), если:
емкость ЗУ равна 1000 адресов,
длина микрокоманды -16 бит;
количество микроопераций 90;
количество проверяемых условий 10,
начальный адрес расположения микропрограммы а ЗУ 300.
3.4.2.-2.
Составить микропрограмму для реализации ГСА на Рис.3.4/3.2. -1. b), если:
емкость ЗУ равна 512 адресов,
длина микрокоманды -16 бит;
количество микроопераций 90;
количество проверяемых условий 20,
начальный адрес расположения микропрограммы а ЗУ 520.
3.4.2.-3.
Составить микропрограмму для реализации ГСА на рис. Рис.3.4/3.2. -1 c), если:
емкость ЗУ равна 512 адресов,
длина микрокоманды -16 бит;
количество микроопераций -120;
количество проверяемых условий- 10,
начальный адрес расположения микропрограммы а ЗУ- 152.

Рис.3.4/3.2. -1
Запоминающие устройства
3.6.1.-1.
Определить разрядность адреса ОП, если она реализовано в виде матрицы
5000* 10000 .
3.6.1.-2.
Нарисовать схему диодного ПЗУ на шесть адресов по три разряда в каждом адресе.
Ответы
1.2.-1. 446.
1.2.-2. 1101111102.
1.2.-3. 1011 0010 0110 10002.
-1. [C]пк =1.01000110.
-2. [C]пк =0.10101010.
-3. [C]пк =1.10101010.
-4. [C]пк =0.01000110.
1.4.4-1. [C]пк =1.01000110.
1.4.4-2. [C]пк = 0.10101010.
1.4.4-3. [C]пк =1.10101010
-4. [C]пк =0.01000110.
1.4.6-1. [C]пк =1.0100 0000 1001 0001
1.4.6-2. [C]пк =1.0101 1000 0001 0101
1.4.6-3. [C]пк = 0.0101 1000 0001 0101
1.4.6-4. [C]пк =0.0100 0000 1001 0001
1.4.6-5. [C]пк =1.0100 0000 1001 0001
1.4.6-6. [C]пк =1.0101 1000 0001 0101
1.4.6-7. [C]пк = 0.0101 1000 0001 0101
1.4.6-8. [C]пк =0.0100 0000 1001 0001.
1.5.2-1. [C]пк =1.1010.
1.5.2-2. [C]пк =1.1010.
1.5.2-3. [C]пк =1.1010.
1.5.2-4. [C]пк =1.1010.
1.6.1.1.-1. [см ] пк = 0.10001; [сп ]пк= 0.10.
1.6.1.1.-2. [см ] пк = 1.10001; [сп ]пк= 0.10.
1.6.1.2.-1. [см ] пк =1.11010; [сп ]пк=1.01.
1.6.1.3.-1. [см ] пк =0.10101; [сп ]пк=0.11.
2.2.2.-1..
|
у = х1х2х3+ |
_ х1х2х3. |
2.2.2.-2.
|
у= (х1+ х2+ |
_ х3) (х1+ |
_ х2+ х3) (х1+ |
_ _ х2+ х3) |
_ (х1+ х2+ х3) |
_ (х1+ х2+ . |
_ х3) (х1+ х2+ х3). |
2.2.4.1.-1.
|
у= |
_ х2 х3+ |
. _ х3 х4+ |
_ х2 х4+ |
_ _ х1 х2 х4. + |
. _ х1 х2 х3. |
2.2.4.1.-2.
|
у= |
_ х1 х4+ |
_ х2 х4+ |
. _ х1 х3 х4. + |
. _ _ х2 х3 х4 |
2.2.4.1.-3.
|
у= |
_ х1 х4+ |
. _ х1 х2 х3+ |
. _ х2 х4. |
2.2.4.1.-4.
|
у= |
x2 х3 х5+ |
_ х1 х3 х4 х5+ |
. _ _ х1х2 х3 х + |
_ _ _ х1х2 х4 х5 |
|
+ |
. _ _ _ х1 х3 х4 х6+ |
_ _ _ _ х1х4 х5 х6 |
. _ х1х3 х4 х5 . |
|
2.2.4.1.-5.
|
у= |
x1 х3 х4+ |
. _ х1 х3 х5+ |
./ _ _ х1 х3 х4 + |
_ _ _ х1х3 х4 . |
2.2.4.2.-1.
|
у= |
_ х2 х3+ |
. _ х3 х4+ |
_ х2 х4+ |
_ _ х1 х2 х4. + |
. _ х1 х2 х3. |
2.2.4.2.-2.
|
у= |
_ х1 х4+ |
_ х2 х4+ |
. _ х1 х3 х4. + |
. _ _ х2 х3 х4 |
2.2.4.2.-3.
|
у= |
_ х1 х4+ |
. _ х1 х2 х3+ |
. _ х2 х4. |
2.2.4.3.-4.
|
у= |
x2 х3 х5+ |
_ х1 х3 х4 х5+ |
. _ _ х1х2 х3 х + |
_ _ _ х1х2 х4 х5 |
|
+ |
. _ _ _ х1 х3 х4 х6+ |
_ _ _ _ х1х4 х5 х6 |
. _ х1х3 х4 х5 . |
|
2.2.4.2.-5.
|
у= |
x1 х3 х4+ |
. _ х1 х3 х5+ |
./ _ _ х1 х3 х4 + |
_ _ _ х1х3 х4 . |
3.3.1.-1.
.
3.3.1.-2.
.
3.3.1.-3.
.
3.6.1.-1.
27
Решение типовых задач
При нумерации типов задач первое число обозначает номер раздела лекционных материалов, второе число - номер типа в разделе.
