Файл: Сарингулян, Э. В. Арифметические и логические основы цифровых машин учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 31.10.2024
Просмотров: 48
Скачиваний: 0
|
Введем следующие обозначения: |
|
|
|
|
|
||
|
А—сдвигаемое двоичное число; |
|
|
|
||||
|
So—управляющий сигнал, обеспечивающий |
|||||||
■Si, |
|
выход числа без сдвига; |
|
|
|
|||
S2, S3, • • •, Sm —управляющие сигналы, при подаче ко |
||||||||
|
|
торых число А сдвигается на соответст |
||||||
|
|
вующее количество |
двоичных |
разря |
||||
Ро, |
|
дов; |
сдвигателя |
для |
считывания |
|||
Я,, Я3, . . ., Рк—выходы |
||||||||
|
|
числа А. |
|
|
|
|
|
|
Схематично изобразим сдвигатель так, как это |
показано |
|||||||
на рис. 3.21. |
описывается логическими |
функциями, |
||||||
|
Работа сдвигателя |
|||||||
|
|
зависящими |
от значения |
двоичного |
||||
|
РоRр, RР„ |
числа А и от количества |
|
разрядов, |
||||
|
|
на которое число А сдвигается. |
||||||
|
|
Выполним синтез сдвигателя для |
||||||
|
|
сдвига |
трехразрядного |
|
двоичного |
|||
|
|
числа на три разряда. |
|
|
|
|||
|
|
На |
вход |
сдвигателя |
|
поступает |
||
|
|
двоичное число, заданное тремя раз |
||||||
|
|
рядами |
А\А2Аь. Оно считывается |
|||||
|
|
либо без сдвига при подаче управ |
||||||
|
|
ляющего сигнала S0, либо со |
сдви |
|||||
|
|
гом на один, два или на три разря |
||||||
|
|
да в зависимости от подачи |
управ |
|||||
|
|
ляющего сигнала 5ь S2 или S3. |
Схема сдвига числа А[А2А3 на три разряда: S3A\A2A3— выход числа со сдвигом на три разряда;
]А2А3-—«выход числа со сдвигом на два разряда; S\A{A2A3—выход числа со сдвигом на один разряд; 50Л,Л,ЛЯ —'выход числа без сдвига.
Я.Я,Я2ЯзЯ4Я5
Логика работы такого устройства описывается логическими
Фу н к ц и я м и:
P0 = St A l]
P i - S H o V S H ,;
P 3= S tA3\ / Si A2 V S2А,;
P3=-- |
(3.46) |
5,Л 3 V 52Л2 V S 3.4i; |
|
Рл= |
52Лз 'С 5 3Л„; |
P , = |
S3A 3. |
92
Функциональная схема сдвигателя, заданная системой ло гических функций (3.46), реализуется на двенадцати элемен тах И, на четырех элементах ИЛИ (рис. 3.22).
Рис. 3.22
■В соответствии с функциональной схемой сдвигателя при использовании полупроводниковых диодов принципиальная схема может быть .выполнена следующим образом (рис. 3.23).
Рис. 3.23
2 3
Представляя числовой код «1» и управляющий сигнал S/ высокими потенциалами, единичные разряды числа будут счи таны с тех выходов сдвигателя, на высокоомных сопротивле ниях (Р) которых нет падения напряжения за счет запертых диодов. Например, при сдвиге двоичного числа 101 на два раз ряда на вход So подается высокий потенциал. Диоды D 2\, D22, D23 будут заперты управляющим сигналом S2 и с выходов Ро, Р4 считываются единичные разряды. Разряд А2 равен нулю, поэтому на выходе Р3 будет низкий уровень напряжения. Дио ды Дц, D u , D31, D02, D 12, D 32, Поз, П13и П33проводят ток, на со противлениях Р создается падение напряжения, в результате на выходах Р0, Pi, Р5 устанавливаются низкие уровни.
Синтез дешифраторов
Дешифратор, или избирательная схема, представляет собой устройство, с помощью которого заданному значению двоич ного числа на входах соответствует сигнал только на одной из выходных шин. Если количество двоичных разрядов числа
на входе обозначить через п, то дешифратор имеет р = 2 п |
вы |
ходных шин. Если присвоить выходам индексы г = 0, 1, 2 |
..., р, |
то сигнал формируется на выходной шине Р,- с значением ин декса, совпадающим с двоичным числом на входах избиратель ной схемы.
Дешифраторы в цифровых машинах используются для рас шифровки кода операции при формировании управляющего сигнала устройством управления (УУ). Этот сигнал, возбуж денный на одной вполне определенной шине, позволяет устрой ству управления подготовить цепи, узлы и устройства машины к выполнению заданного кода операции. С помощью дешифра торов осуществляется выборка ячейки ЗУ по указанному ад ресу в процессе записи и считывания двоичных чисел. Избира тельные схемы строятся на полупроводниковых диодах, маг нитных сердечниках с прямоугольной петлей гистерезиса.
Рассмотрим синтез дешифратора при подаче на его входы двухразрядного двоичного числа А\А2. Количество выходов
Р равно 4. Логика работы такого устройства задана табл. |
3.20. |
|||||
|
|
|
|
|
Т а б л и ц а |
3.20 |
|
Логика работы дешифратора на два входа |
|
||||
Входы |
|
|
|
|
Выходы |
|
^2 |
/1. |
Ро |
1 |
^ |
р 3 |
р 3 |
0 |
0 |
1 |
|
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
|
0 |
0 |
1 |
9 4
Логические функции, описывающие дешифратор на два входа, зависят от значении двоичных разрядов числа А]А2'
Pq— Аа А1;
Р, = АоА,;
(3.-17)
Р2 = АгАх\
Р3— А2Ах.
Очевидно, что функциональная схема дешифратора, реа лизующая систему логических операторов (3.47), может быть выполнена на четырех элементах И при условии, что разряды А\А2 принимают прямые и инверсные значения. Построение избирательной схемы по принципу, когда каждая логическая функция рассматривается независимо, приводит к синтезу прямоугольных дешифраторов (рис. 3.24).
Рис. 3.24
Используя логические элементы И на полупроводниковых диодах, перейдем к построению принципиальной схемы де шифратора (рис. 3.25).
|
|
|
1 |
j |
1 |
[Н__ R_J---------------- |
1 |
||||
|
|
* |
|||
Ч |
R |
! |
|
р , |
|
I—J |
R |
|— |
|
|
|
Ч ~ R |
У |
|
Дэ |
|
|
1--------- 1,4 |
|
|
|||
|
|
* |
|
D, |
|
+F . |
|
^2 |
а 2 |
А, |
А, |
|
|
|
Рис. |
3,25 |
|
95
Диодная сетка, матрица, имеет четыре выходных шины, па одной из которых снимается высокий потенциал +Еа, приня тый за выходной сигнал. Если подается двоичное число 00, то высокие уровни напряжения устанавливаются на входах Л,, Л2 п диоды D1, П2 оказываются запертыми. На шине До форми руется выходной сигнал. На остальных шинах хотя бы одни диод оказывается проводящим и практически все напряжение от источника падает на высокоомном сопротивлении /?„ и т. д. Для построения матрицы прямоугольного дешифрато ра необходимо и -2” диодов.
Более экономично строятся дешифраторы многоступенча тые [1]. Принцип их построения рассмотрим па примере двух ступенчатого дешифратора на четыре входа Л4Л3Л2Л1. Логика работы такой избирательной схемы описывается функциями:
Ро = |
A t А3 Ао Л,; |
Я8=--:Л4ЛзЛ.Лр |
||
Рх = At A3 А., .4 |
Pd^ A , A ?tA.Mv |
|||
Ро = Л., А, Л2 Л,; |
Р 1о |
^4А% Ао А |, |
||
р 3 - |
Л4ЛаЛ2Л, |
Ри =-• л , л 3л 2 , |
||
р ^ |
АлЛ.. А2 А |
Pl2 = |
Ai A3A3 Л,; |
|
Рь = |
А |А;1А2-А |; |
Pi3= |
Л4 Л3 А о |
|
р 3--= а * a za 2a i; |
Р и A j Л3 Л 2 Лр |
|||
Pl = |
Л4 А% А•» А |; |
Рц — л 4 л 3 л 2 .*■ |
||
|
|
|
i.- |
|
ведем промежуточные обозначения: |
||||
|
Л ^ Л . Л р |
Л'1] — А2 A j; |
||
|
No — Л4Л3; |
/]'12 = |
А2 А ,у . |
|
|
N, = |
А4Аз; |
Mz = |
A2Al; |
|
-'V, = |
Л4 Л3; |
= |
/42 /4!. |
Тогда исходные выражения для выходов PQ^-Pls можно записать в виде:
Р0 — Мг;
Р, = /V, Мо\
Ро = /V, /Ир
Ря = Л/, Ж р
P4 = /V2/W,;
Ръ = N., Мо. р6 = N, М3;
Р ^ М о М , -
P, = N3M\-
Р,о = -V, Ж3;
P U = N3M,-
/>„ = /V.1/W1;
Р 13 = ^ М 3.
(3 48)
(3.49)
(3.48)
(3.50)
9 6
(0
а
Смирнова .В .Г ,Сярингулян
Рис. 3.26
При синтезе двухступенчатого дешифратора реализуются прежде функции и M\-h-MA (3.49) — первая ступень, а затем — преобразованные функции P0^-Pi5 (3.50)— вторая ступень. Функциональная схема такого дешифратора строится на 24 логических элементах И с двумя входами каждый (рис. 3.26).
В зависимости от поданного кода двоичного числа возбуж дается одна из выходных шин систем вентилей Hi и И2. Соот ветствующая схема совпадения матрицы второй ступени, рас положенная на возбужденных шинах матриц первой ступени, формирует один из выходных сигналов серии P0-i-P\s. Напри мер, на входы избирательной схемы подается двоичный код 1001, что соответствует высоким уровням на шинах A.h Л3, Л2, Л]. Выходной сигнал возбуждается только на шине Рд, на ос тальных выходах снимаются низкие потенциалы.
Реализация дешифратора двумя ступенями |
при подаче че |
|
тырехразрядного двоичного числа (я— 4) |
потребует 48 диодов. |
|
я |
!L |
диодах, вторая |
Первые две ступени строится на 2--^ |
-2- |
ступень — на 2•2” .
Таким образом, количество диодов N в двухступенчатой из бирательной схеме на я входов определяется [1]:
1) при я четном
П
N = я-2т + 2-2я;
2 ) при я нечетном
я 4- 1
л—1
2
•2~^~+ 2 -2я.
Аналогичный рассмотренному прямоугольный дешифратор на четыре входа реализуется на 64 диодах.
Л И Т Е Р А Т У Р А
1. Д р о з д о в Е. А., К о м а р н и ц к и й В. А.. |
П я т и б р а т о в А. П. |
||
Электронные цифровые вычислительные |
машины. М ., Воениздат, 1968. |
||
2. В а в и л о в |
Е. Н., П о р т и о й Г. |
П. Синтез |
схем электронных циф |
ровых машин. М ., |
«Сов. радио», 1964. |
|
|
3. П о с п е л о в Д . А. Логические методы анализа и синтеза схем. М., «Энергия», 1964.
4.П а п е р и о в А. А. Логические основы цифровых машин и програм мирования. М ., «Наука», 1968.
5.К а р ц е в М . А. Арифметика цифровых машин. М ., «Наука», 1969.
1969.
6. А н и с и м о в Б. В., Ч е т в е р и к о в В. Н. Основы теории и проек
тирования ЭЦ В М . М ., «Высшая школа», 1970.
?*