Счетные схемы ЭВМ. Счетчики и сумматоры
В следующем примере рассмотрим 4-входовую схему, включающую мультиплексоры и счетчики (рис. 9.9). Необходимо заполнить таблицу состояний в соответствии с заданной последовательностью входных сигналов: 2, 4, 1, 9, 10, 15, 6, 3, 13, 14.
Адресные входы мультиплексора MS 1 соединены следующим образом: - со входом " d ",
- со входом " а ".
А адресные входы мультиплексора MS 2 соединены:
- со входом " d ",
- со входом " b ",
- со входом " c ",
- со входом " а ".
На информационные входы
MS 1 подается код
.
Поэтому его входы
и
соединены с источником питания + 5 В, т.е. на них постоянно подается сигнал логической
. Входы
и D 0 заземлены, т.е. на них постоянно подается сигнал логического 0. На информационные входы D 15 … D 0 мультиплексора MS 2 подается код
. Поэтому его входы
,
,
,
,
,
,
и
соединены с источником питания + 5 В, т.е. на них постоянно подается сигнал логической 1. А входы
,
,
,
,
,
,
и
заземлены, поэтому на них постоянно подается сигнал логического
.
В данной схеме переключение счетчика СТ будет происходить в том случае, когда на выходе MS 1 будет логическая , т.е. когда он будет передавать информацию со входа
или
. Это происходит при наличии на его адресных входах
кодов
и
. С учетом подключения
к входной линии a, а
- к входной линии d, получим следующее:
- для получения кода
на входы
нужно подать комбинацию
, где "
" - любое значение (и логический
, и логическая
). В конкретных кодах - это 4 варианта кодов
:
;
;
;
.
- для получения кода
на входы abcd нужно подать комбинацию
. В конкретных кодах - это 4 варианта кодов
:
;
;
;
.
Сброс счетчика СТ будет происходить в том случае, когда на выходе MS 2 будет логическая 1, если он будет передавать информацию со входов ,
,
,
,
,
,
или
.
При показанном подключении входных сигналов ( - к
,
- к
,
- к
,
- к
) коммутация
к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
Аналогично, коммутация к выходу MS 2 производится при подаче на
кода
. Это достигается при
.
При остальных входных комбинациях на выход мультиплексора MS 2 подключается логический 0 с выходов ,
,
,
,
,
,
,
.
![R=1](/sites/default/files/tex_cache/155ebf3256daa047d3933d06af5fa86a.png)
![С=1](/sites/default/files/tex_cache/26362037f52f46c1810bac0e0cce6bef.png)
![abcd=1001_{2}= 9_{10}](/sites/default/files/tex_cache/8778ee1d819880a6881beabe028e31fa.png)
Таблица состояний схемы приведена в табл. 9.5.
Код на входах ![]() |
Коммутируемый вход мультиплексора MS 1 | Коммутируемый вход мультиплексора MS 2 | Состояние выводов счетчика СТ | Режим работы счетчика | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Дес. | Двоичный | Входы | Выходы | ||||||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
||||
2 | 0 | 0 | 1 | 0 | ![]() |
![]() |
0 | 0 | 1 | 1 | 1 | 1 | Схема пассивна |
4 | 0 | 1 | 0 | 0 | ![]() |
![]() |
0 | 1 | 0 | 0 | 0 | 0 | Сброс |
1 | 0 | 0 | 0 | 1 | ![]() |
![]() |
1 | 0 | 0 | 0 | 0 | 1 | Переключение |
9 | 1 | 0 | 0 | 1 | ![]() |
![]() |
1 | 1 | 0 | 0 | 0 | 0 | Сброс |
10 | 1 | 0 | 1 | 0 | ![]() |
![]() |
0 | 0 | 0 | 0 | 0 | 0 | Схема пассивна |
15 | 1 | 1 | 1 | 1 | ![]() |
![]() |
1 | 0 | 0 | 0 | 0 | 1 | Переключение |
6 | 0 | 1 | 1 | 0 | ![]() |
![]() |
0 | 0 | 0 | 0 | 0 | 1 | Схема пассивна |
3 | 0 | 0 | 1 | 1 | ![]() |
![]() |
1 | 0 | 0 | 0 | 1 | 0 | Переключение |
13 | 1 | 1 | 0 | 1 | ![]() |
![]() |
1 | 0 | 0 | 0 | 1 | 1 | Переключение |
14 | 1 | 1 | 1 | 0 | ![]() |
![]() |
0 | 0 | 0 | 0 | 1 | 1 | Схема пассивна |
В следующем примере рассматривается 4-входовая схема (рис. 9.10), включающая дешифраторы, мультиплексоры, счетчики и сумматор. Необходимо заполнить таблицу состояний схемы в соответствии с заданной последовательностью входных сигналов: 0, 1, 2, 3, 5, 7, 10, 12, 13, 9.
Адресные входы MS соединены следующим образом: - со входом " d ",
- со входом " а ". На информационные входы
мультиплексора MS подается код
. Поэтому его входы
,
и
соединены с источником питания + 5 В, т.е. на них постоянно подается сигнал логической 1. А вход
заземлен, т.е. на него постоянно подается сигнал логического 0. Входы DC подключены следующим образом: вход "4" соединен с входным сигналом " а ", "2" - со входом " d ", "1" - со входом " с ". У счетчика CT 1 переключающи
й вход С подключен к выходу мультиплексора MS, а вход сброса R - к выходу логического элемента ИЛИ-1. На входы элемента ИЛИ-1 согласно варианту 1 подаются сигналы с выходов "0" и "2" дешифратора DC. У счетчика CT 2 переключающий вход
подключен к выходу логического элемента ИЛИ-2. На входы элемента ИЛИ-2 согласно варианту 1 подаются сигналы с выходов "4", "5" и "6" дешифратора DC. Вход сброса R подключен к выходу элементу И. Элемент И реализует функцию
. Входы сумматора SM подключены следующим образом. Его вход
заземлен, т. к. согласно варианту на него постоянно подается сигнал логического 0. Вход
и вход входного переноса
соединен с источником питания + 5 В, т. к. на них постоянно подается сигнал логической
, что отображается в табл. 9.6.
С выходов "4", "2" и "1" счетчика СТ 1 сигналы ,
и
согласно варианту поступают на входы сумматора
,
и
соответственно. А с выходов "4", "2" и "1" счетчика СТ 2 сигналы
,
и
поступают на входы сумматора
,
и
соответственно.
В данной схеме счетчик СТ1 переключается в том случае, когда на выходе MS будет логическая 1. Это происходит тогда, когда он будет передавать информацию со своих входов ,
или
при наличии на его адресных входах
кодов
,
или
соответственно. С учетом подключения
к входной линии
, а
- к входной линии
, получим следующее:
- для получения кода
на входы
нужно подать комбинацию
. В конкретных кодах - это 4 варианта кодов
:
;
;
;
;
- для получения кода
на входы abcd нужно подать комбинацию
. В конкретных кодах - это 4 варианта кодов
:
;
;
;
;
- для получения кода
на входы
нужно подать комбинацию
. В конкретных кодах - это 4 варианта кодов
:
;
;
;
.
Сброс счетчика СТ1 будет происходить в том случае, когда на выходе элемента ИЛИ-1 будет логическая 1, т.е. когда на выходах дешифратора "0" или "2" будет активный сигнал, равный логической 1. С учетом подключения входов дешифратора ("4" - к , "2" - к
, "1" - к
) это происходит в тех случаях, когда:
- на входы DC на "4", "2", "1" подается код
при
,
и
. Это достигается при
, т.е. при подаче двух комбинаций входного кода -
или
;
- на входы DC на "4", "2", "1" подается код
при
,
и
. Это достигается при
, т.е. при подаче двух комбинаций входного кода -
или
.
Переключение счетчика СТ2 будет происходить в том случае, когда на выходе элемента ИЛИ-2 будет логическая 1, т.е. когда на выходах дешифратора "4", "5" или "6" будет активный сигнал, равный логической 1. С учетом подключения входов дешифратора ("4" - к , "2" - к
, "1" - к
) это происходит в тех случаях, когда:
- на входы DC "4", "2", "1" подается код
при
,
и
. Это достигается при
, т.е. при подаче двух комбинаций входного кода -
или
;
- на входы DC "4", "2", "1" подается код
при
,
и
. Это достигается при
, т.е. при подаче двух комбинаций входного кода -
или
;
- на входы DC "4", "2", "1" подается код
при
,
и
. Это достигается при
, т.е. при подаче двух комбинаций входного кода -
или
.
Сброс счетчика СТ2 будет происходить в том случае, когда на выходе элемента И будет логическая 1. Этот логический элемент в данной схеме реализует функцию . Значение этой функции будет равно
при
,
и
, когда
, т.е. при подаче двух комбинаций входного кода -
или
.
С учетом подключения сумматора SM, он осуществляет вычисления:
![\begin{array}{rrl}
& \underline{
\begin{array}{ccccc}
& _{+}0 & Q4 & Q2 & Q1 \\
& _{+}1 & Q4 & Q2 & Q1 \\
& & & & 1 \\
\end{array}
}
&
\begin{array}{l}
\\
\\
\gets \text{ Входной перенос } P_{i-1}\\
\end{array} \\
\text{ Выходной перенос } \to &
\begin{array}{ccccc}
P_{i-1}& S8 & S4 & S2 & S1 \\
\end{array}
&\\
\end{array}](/sites/default/files/tex_cache/f7b8d2199171f54fdbc6e984b1fde46b.png)
Например, для первой строки таблицы состояний (таблица 25) нужно произвести вычисления:
![\begin{array}{rrl}
& \underline{
\begin{array}{ccccc}
& _{+}0 & 0 & 0 & 0 \\
& _{+}1 & 0 & 1 & 0 \\
& & & & 1 \\
\end{array}
}
&
\begin{array}{l}
\\
\\
\gets \text{ Входной перенос } P_{i-1}\\
\end{array} \\
\text{ Выходной перенос } \to &
\begin{array}{ccccc}
& & 0 & 1 & 0 \\
\end{array}
&\\
\end{array}](/sites/default/files/tex_cache/35da0723d5d06641309b21b88a83c00d.png)
Аналогично нужно сделать вычисления для остальных строк таблицы. Все результаты приведены в табл. 9.6.
Код на входах ![]() |
Коммутируемый вход MS | Активный выход DC | Состояние входов | Подключение входов сумматора | Состояние выходов сумматора | Режим работы схемы | |||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Десятичный | Двоичный | СТ 1 | СТ 2 | ![]() |
к СТ 1 | ![]() |
к СТ 2 | ![]() |
|||||||||||||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
|||||||
0 | 0 | 0 | 0 | 0 | ![]() |
"0" | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | Сброс СТ 1 |
1 | 0 | 0 | 0 | 1 | ![]() |
"2" | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | Сброс СТ 1 |
2 | 0 | 0 | 1 | 0 | ![]() |
"1" | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | Пассивный |
3 | 0 | 0 | 1 | 1 | ![]() |
"3" | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | Счет CT 1 |
5 | 0 | 1 | 0 | 1 | ![]() |
"2" | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | Сброс СТ 1 |
7 | 0 | 1 | 1 | 1 | ![]() |
"3" | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | Счет CT 1 |
10 | 1 | 0 | 1 | 0 | ![]() |
"5" | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | Счет CT 1 и СТ 2 |
12 | 1 | 1 | 0 | 0 | ![]() |
"4" | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | Счет CT 1 и СТ 2 |
13 | 1 | 1 | 0 | 1 | ![]() |
"6" | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | Счет CT 1 и СТ 2 |
9 | 1 | 0 | 0 | 1 | ![]() |
"4" | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | Счет CT 1 и СТ 2 |