Таблица заданий к домашней работе по курсу « Схемотехника ЭВМ»
№ варианта расчета
Модуль пересчета
Тип триггеров
Логический базис комбинационных схем
Кодовые последовательности счетчика
Код на выходе преобразователя
D
И-НЕ
“1244”
“8421”
1.1. Таблица переключений.
n – такт
n+1 – такт
«Штатный цикл»
А
В
С
D
A
B
C
D
Неиспользованные состояния
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
1.2. Граф смены состояний счетчика.
1.3. Составление таблицы функции переходов.
n – такт
n+1 – такт
«Штатный цикл»
А
В
С
D
A
B
C
D
α
β
α
α
β
β
α
α
β
α
α
β
β
α
β
β
Неиспользованные состояния
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
Граф смены состояний и переходов счётчика.
1.4. Построение разностных карт.
CnDn АnBn
CnDn
АnBn
a
Х
a
Х
a
Х
Х
a
Х
Х
b
Х
Х
b
b
Х
Х
b
b
Х
Х
b
a
Х
Х
a
CnDn АnBn
CnDn
АnBn
Х
b
Х
b
Х
Х
Х
Х
a
Х
Х
Х
Х
a
Х
Х
Х
Х
1.5. Преобразование разностных карт в карты уравнений входов по словарю входов.
Для реализации выбран D-триггер.
QCQD QAQB
QCQD QAQB
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
QCQD QAQB
QCQD QAQB
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
В картах уравнений входов подчёркнуты неиспользованные состояния. На этих местах мы выбираем значения облегчающие объединения. В результате получаем следующие карты уравнений входов:
QCQD QAQB
QCQD QAQB
00
1
0
1
0
01
0
0
1
1
1
0
0
0
0
0
0
0
1
1
QCQD QAQB
10
QCQD QAQB
0
0
01
0
0
0
0
1
1
0
1
0
0
0
0
После этого по словарю входов триггеров смотрим какие переходы возможны для каждого входа. Ниже показано как производятся выборы нужных переходов.
Берём неиспользованное состояние с кодом 0001:
DА = 0 → 0 DB = 0 → 0 DC = 0 → 0 DD = 0 → b
Берём неиспользованное состояние с кодом 0101:
DА = 0 → 0 DB = 1 → 1 DC = 0 → 0 DD = 0 → b
Берём неиспользованное состояние с кодом 1101:
DА = 0 → b DB = 0 → b DC = 1 → a DD = 0 → b
Берём неиспользованное состояние с кодом 1001:
DА = 0 → b DB = 1 → a DC = 0 → 0 DD = 0 → b
Берём неиспользованное состояние с кодом 0111:
DА = 0 → 0 DB = 1 → 1 DC = 0 → b DD = 0 → b
Берём неиспользованное состояние с кодом 1111:
DА = 0 → b DB = 0 → b DC = 1 → 1 DD = 1 → 1
Берём неиспользованное состояние с кодом 1011:
DА = 0 → b DB = 1 → a DC = 0 → b DD = 0 → b
При построении карт проведено доопределение неиспользуемых состояний
n – такт
n+1 – такт
А
В
С
D
A
B
C
D
b
a
b
b
b
b
b
b
b
a
b
b
b
a
b
b
b
Эти переходы дают следующие строки:
n – такт
n+1 – такт
А
В
С
D
A
B
C
D
Граф смены состояний с неиспользованными состояниями.