книги из ГПНТБ / Филимонов Г.А. Основы цифровых устройств систем управления учебное пособие
.pdfгерманиевых туннельных диодов в пределах от 2 до 12, у крем ниевых - от 3 до 4 о
Основным запоминающим элементом в ЗУ на туннельных диодах является элемент, схема которого приведена на рис. 104. В состав такого элемента входит туннельный диод, со противление и точечно-контактный диод. Вывод С подключает ся к усилителю считывания. Диод в этой цепи выполняет функ цию развязки при использовании общего усилителя считывания.
Из таких элементов составляется матрица, в которой од ноименные выводы элементов соединяются в шины. Каждая шина
соединена со своим управляющим усилителем, а |
каждая |
шина |
|
С, кроме того, |
соединена и с усилителем считывания /рис.105/. |
||
При считывании в соответствии с сигналом адреса выби |
|||
рается шина В, |
в которую поступает отрицательный импульс. |
||
Если состояние |
элемента соответствует "О", то его развязы |
||
вающий диод открывается, а на выходе разряда |
возникает |
от |
|
рицательный импульс. Если состояние элемента |
соответствует |
записанной "I" , то развязывающий диод остается закрытым и импульс на выход разряда не проходит.
При считывании содержимое запоминающего элемента не разрушается, если амплитуда импульса считывания ограничена соответствующей величиной /р и с .10б /.
При записи сначала производится выборка строки, в |
ко |
|
торую должна быть |
записана информация. Одновременно с |
им |
пульсом в шине В в |
относящейся к ней шине А снимается |
напря |
жение, и все запоминающие элементы |
выбранной строки |
перево |
||
дятся в состояние, |
соответствующее |
записи "О". После |
этого |
|
по разрядным шинам |
С в тех разрядах, где должны быть запи |
|||
саны " I" , |
подаются |
положительные импульсы. Амплитуда этих |
||
импульсов |
должна быть достаточной |
для создания тока |
больше |
Iчерез туннельный диод в выбранных элементах.
Вневыбранных элементах амплитуда должна быть доста
точно малой для того, чтобы поддерживать ток ниже величины
I /р и с .104 и 107/.
160
Такие матрицы можно создавать методом печатного монта
жа»
Используя малогабаритные туннельные диоды с повышен ной стабильностью, можно добиться значительного уменьшения размеров матрицы. Время срабатывания такого запоминающего элемента составляет до 10 нсек, но время обращения состав ляет 100 нсек при цикле обращения 200 нсек.
Свойства туннельных диодов в ЗУ соответствуют требова ниям, предъявляемым к ЗУ специализированных управляющих цифровых машин.
II
161
Г Л А В А У
АРИФМЕТИЧЕСКИЕ УСТРОЙСТВА
§ 19. Накапливающие сумматоры
Основу арифметических устройств /АУ/ составляют сумма торы и умножители. Кроме того, АУ обычно содержат регистры
для приема, хранения и |
выдачи кодов чисел, над |
которыми |
производятся операции, |
и логические схемы для передачи чи |
|
сел из одного узла АУ в другой. |
|
|
Элементы, из которых построены сумматоры, |
умножители |
|
и делители, по принципу действия разделяются на |
комбинаци |
|
онные и накапливающие. |
В соответствии с этим и АУ разделя |
|
ются на комбинационные |
и накапливающие. |
|
Вэлементах комбинационного типа сигнал на выходе об разуется только при определенной комбинации входных сигна лов, поданных одновременно. Если пренебречь временем пере ходных процессов, то можно считать, что сигнал на выходе элемента появляется одновременно с сигналами на входах. Элементы указанного типа иногда называют кодопозиционными.
Вэлементах накапливающего типа сигнал на выходе об разуется только после прихода на их вход некоторого количе ства последовательных импульсов /сигналов/. Выходной сиг нал не исчезает после прихода последнего входного сигнала. Для приведения схемы в исходное состояние необходимо по дать специальный сигнал сброса. Элементы накапливающего ти па часто называют счетно-импульсными.
Накапливающие сумматоры обычно бывают собраны на триг герах и рассчитаны на параллельный ввод разрядов слагаемых. Сами слагаемые вводятся последовательно: сначала первое, затем второе.
Накапливающие сумматоры бывают с последовательной пе редачей единицы переноса /с последовательными переносами/ и с одновременной передачей единицы переноса.
162
Накапливающий сумматор с последовательными переносами
В состав такого сумматора входят триггеры, линии за держки, входные и выходные вентили. Каждый триггер выпол няет две основные функции - суммирует цифры в данном раз ряде и хранит цифру суммы этого же разряда. Количество триггеров определяется количеством разрядов слагаемых. Ес ли сумматор предназначен для сложения чисел с запятой,фик сированной перед старшим разрядок, тс в его состав включа
ется п + 2 |
триггера, где |
п - количество цифровых разрядов |
|
слагаемых. |
Два триггера |
отводятся для знаковых |
разрядов, |
так как алгебраическое суммирование производится в модифи цированном обратном коде.
Схема накапливающего сумматора с параллельным вводом разрядов слагаемых и последовательными переносами показа на на рис.107.
В цепь связи между триггерами включены линии задерж |
||
ки /Л З/, |
предназначенные для задержки импульсов переноса, |
|
необходимые для того, чтобы эти импульсы поступали на триг |
||
геры старших разрядов только после окончания в них |
всех |
|
переходных |
процессов, связанных с суммированием цифр |
сла |
гаемых. |
|
|
Слагаемые подаются на сумматор разновременно |
через |
входные вентили В0 , отпираемые управляющими импульсами^ После окончания переходных процессов в триггерах в сумма тор вводится второе слагаемое. При этом происходит следу
ющее. |
Если в данном разряде первого слагаемого |
имеется |
||||
"О", |
а |
второго - |
"I", |
то пришедший на вход триггера |
им |
|
пульс |
переводит |
его из |
состояния "О" в состояние "I" . |
Ес |
||
ли же |
в. данном разряде обоих слагаемых имеются единицы, то |
|||||
импульс |
перебросит триггер из состояния "I" в |
состояние |
||||
"О", |
и при этом образуется импульс переноса, который |
че |
||||
рез линию задержки поступает на вход триггера |
следующего |
163
разряда. Если импульс переноса подается на вход триггера, который после суммирования цифр слагаемых своего разряда находится в состоянии ”1", то он переводит этот триггер в состояние "О", вызывая дальнейший перенос. Из старшего разряда осуществляется циклический перенос в младший.
После всех переносов триггеры сумматора устанавлива ются в состояния, соответствующие цифрам обратного кода суммы, и остаются в них сколь угодно долго, благодаря че му сумматор может выполнять функции регистра суммы.
Для большинства сумматоров с триггерами на лампах или полупроводниковых триодах минимально допустимое время задержки в ЛЗ равно нескольким микросекундам. Б некото рых сумматорах для получения необходимого Ь3 используются одновибраторы.
Заметим, что выдавать значение суммы в другие устрой |
|||||
ства можно |
только в прямом коде. В связи с этим в сумматор |
||||
/р и с .107/ |
включены две |
группы |
выходных вентилей |
В1 и |
# |
Вентили Bi |
подключены |
к правым |
выходам триггеров |
цифровых |
разрядов сумматора. Эти вентили отперты в том случае, ког да соответствующие им триггеры находятся в состоянии "I" .
Поэтому их называют вентилями прямого кода. Вентили |
Bz |
|||||
подключены к левым выходам триггеров. |
Они отперты |
тогда, |
||||
когда соответствующие им триггеры находятся в |
состоянии |
|||||
"О". Поэтому их называют вентилями обратного кода. |
|
|||||
Выдачей прямого кода суммы в другие устройства через |
||||||
кодовые шины чисел /КШЧ/ управляют вентили В3 |
и В^ , под |
|||||
ключенные к выходам триггера старшего |
разряда |
знака. |
Вен |
|||
тиль В3 отперт |
в том случае, когда |
триггер |
|
находит |
||
ся в состоянии |
"О", а вентиль ЪА - |
когда триггер |
Тзнг на |
ходится |
в |
состоянии " I" . Импульс УИЗЧнепосредственно уп |
||||
равляющей |
выдачей кода суммы из сумматора, подается сразу |
|||||
на оба |
вентиля В3 |
и Вг |
Проходя |
через |
один из них, отпер |
|
тый в |
соответствии |
со |
значением |
знака |
суммы, этот импульс |
|
поступает |
на формирователь Ф и далее |
на входы вентилей |
164
Bi и Вг , обеспечивая выход прямого кода суммы в другие устройства.
Вместе со значениями цифровых разрядов суммы в одну из кодовых шин подается значение знака суммы. Если сумма положительна, то УИ3 проходит через В 3 и в кодовую ши ну знака ничего не поступает, что соответствует коду "О"
или знаку "+". Если сумма отрицательна, то |
УИЭ проходит |
|||
через |
В А , обеспечивая выдачу |
обратного |
кода |
образовавше |
гося |
в сумматоре числа, т .е . |
прямого кода суммы. При этом |
||
в кодовую шину знака поступает импульс, представляющий |
||||
код ”1" или знак " - |
|
|
|
|
|
Проверка переполнения |
разрядной |
сетки |
|
|
Известно, что при сложении чисел |
в модифицированных |
кодах признаком переполнения разрядной сетки являются раз личные значения знаковых разрядов. В рассматриваемой схеме
для |
выработки |
признака |
<^>, который при переполнении |
раз |
|||||||
рядной сетки будет |
<р = |
I , |
используется |
отдельный триггер |
|||||||
Ту |
, состояние |
которого |
соответствует |
значению признана |
|||||||
tр |
. Для проверки подается |
УИг , который |
поступает |
на |
|||||||
входы вентилей В 5 |
и В5 , |
подключенных к |
правым |
выходам |
|||||||
триггеров |
T3Hi и |
Тзн2. Если |
отперт только |
один из |
этих |
||||||
вентилей, что может быть лишь при переполнении разрядной |
|||||||||||
сетки, то на вход |
триггера |
поступает единичный |
импульс, |
||||||||
перебрасывающий |
его в состояние |
" I" . Если же оба вентиля |
|||||||||
В5 |
и В6 |
заперты |
или отперты, |
то конечным состоянием триг |
|||||||
гера |
Ту |
будет |
"О", так |
как в |
первом случае на |
его |
счет |
ный вход не поступает ничего, а во втором - два разделен ных по времени импульса, перебрасывающих его последова тельно в состояния "1" и "О".
Следует заметить, что в специализированных управляю щих машинах переполнения разрядной сетки быть не должно, так как пределы входных величин заранее известны и учи тываются при программировании.
165
Поскольку в памяти машины числа хранятся в прямом ко де, то для получения их в обратном коде перед вводом в
су)шатор необходимо иметь дополнительный регистр, связан ный с сумматором через две группы вентилей, аналогичных по своему назначения вентилям прямого и обратного кода сум матора.
Время суммирования двух п - разрядных двоичных чисел
Максимальное время суммирования Ттох двух п - раз
рядных двоичных чисел в накапливающем сумматоре с параллель ным вводом разрядов слагаемых и последовательными перено сами в основном определяется временем прохождения импульса переноса от триггера низшего разряда к триггеру высшего раз ряда.
Обычно |
временем |
суммирования двух |
п - |
разрядных дво |
|
ичных чисел |
считают |
время от |
момента подачи |
на сумматор |
|
кодовых импульсов |
первого |
слагаемого |
до момента установ |
ления триггеров в состояния, соответствующие цифрам суммы.
Величину |
Ттах’ |
можно подсчитать |
по формуле |
||||
|
|
|
|
|
|
|
Л 5 5 / |
где Т - время |
от |
момента подачи |
на |
сумматор кодовых им |
|||
|
|
пульсов первого слагаемого до момента подачи на |
|||||
|
|
него кодовых импульсов второго слагаемого; |
|||||
Ьпп - |
время |
переходных процессов |
в триггере; |
||||
I |
- |
время |
задержки |
импульсов в ЛЗ. |
|||
|
Ъ |
|
|
|
расчетах |
величиной t nn пренебрега |
|
При практических |
|||||||
ют и считают, что |
Ь^ = Т . Тогда |
|
|
||||
|
|
|
|
Tmc * - < ” + V |
T - |
Л 5 6 / |
|
Накапливающий сумматор с параллельным переносом |
|||||||
Из формулы /1 5 6 / видно, что |
время суммирования двух |
||||||
чисел |
в |
накапливающем сумматоре |
с последовательными пере |
166
носами пропорционально количеству разрядов. Для уменьшения времени выполнения суммирования в сумматоры вводят дополни тельные цепи для осуществления параллельного /одновременно
го / переноса. |
|
|
|
|
|
|
|
|
||
|
Смысл параллельного переноса состоит в том, что |
|
им |
|||||||
пульс переноса, возникший при суммирования цифр |
любого |
|||||||||
разряда слагаемых, передается |
в направлении старших |
|
раз |
|||||||
рядов, минуя все триггеры, |
находящиеся в состоянии |
" I" . |
||||||||
Если на пути импульса переноса имеется триггер, |
находящий |
|||||||||
ся |
в состоянии |
"О", то импульс переноса |
перебрасывает |
его |
||||||
в |
состояние |
"I" |
и дальше не |
передается. |
1е |
триггеры, |
|
ми |
||
мо которых |
прошел импульс |
переноса, автоматически пере |
||||||||
брасываются |
в состояние "О". |
|
|
|
|
|
|
|
||
|
На рис.108 представлена схема нескольких разрядов |
сум |
||||||||
матора, поясняющая принцип |
построения цепей |
параллельного |
||||||||
переноса} вентили группы Bi |
|
составляют |
цепь |
переносов. |
Управляются они непосредственно триггерами сумматора: если
триггер данного разряда находится в состоянии "1", |
то |
со |
||||
ответствующий ему вентиль |
отперт, и наоборот. |
Импульсы |
||||
переноса, возникающие на выходах триггеров, |
поступают |
в |
||||
цепь |
переносов - вентилей |
группы В2 , управляемых тактовы |
||||
ми импульсами ТИ , которые подаются с блока управления. |
Им |
|||||
пульс, поступивший в цепь |
переносов, проходит до того |
вен |
||||
тиля |
группы В i , которому соответствует триггер состояния |
|||||
"О". |
При этом через ЛЗ |
импульс переноса поступает |
на |
вход |
||
триггера, находящегося |
в состоянии "О", а также на |
входы |
||||
|
тех триггеров, которые |
находились в состоянии |
" I" . |
|
||
|
В вентилях группы В2 |
импульсы переноса должны |
не |
|||
сколько задержаться, чтобы импульс поступил |
в цепь пере |
|||||
носа после переброса триггера соседнего старшего |
разряда |
|||||
в состояние "I" или "О" |
кодовым импульсом второго |
слагае |
||||
мого. |
|
|
|
|
|
|
|
Предположим, что в триггерах сумматора записано |
чис |
||||
ло О Ш , к которому необходимо прибавить число 0001. |
В |
167
этом |
сл у ч а е |
исходным |
состо я н и ем |
сум м атора |
б у д е т |
следую щ ее: |
|||||
тр иггеры |
2 |
, |
Тг |
и Г 3 |
н а х о д я т ся |
в со ст о я н и и " I " , |
т . е . |
в е н - |
|||
тили |
1 |
|
и |
3 |
|
а ^триггер Т^ |
находится |
в со |
|||
E>i |
, b 1 |
отперты, |
|||||||||
стоянии |
"О", |
|
следовательно, |
6 i |
заперт. |
Число |
0001 |
попа |
дет на триггеры сумматора в виде параллельного импульсного
кода. Кодовый импульс |
первого разряда этого числа |
пере |
|||||||
брасывает |
триггер |
Т{ |
в состояние "О", |
вызывая |
появление |
||||
на его выходе импульса переноса. |
|
|
|
|
|||||
Одновременно |
с |
вводом |
кода второго |
слагаемого |
в |
сум |
|||
матор на |
вентили |
группы В£ |
подается тактовый |
импульс |
ТИ. |
||||
Поэтому импульс |
переноса, возникший на |
выходе |
7 ^ , через |
Бпоступает в цепь переноса, по которой проходит до вен
тиля |
и через ЛЗ попадает на входы Тг , Т 3 |
и ^.Триг |
гер |
перебрасывается в состояние "I" , а Тг и 7^ - |
в состояние |
"О". При этом на выходех Т2 и Т3 образуются импульсы вто ричного переноса. Однако они не могут поступить в цепь пе реносов, потому что тактовый импульс, отпирающий вентили Bd , подается в случае суммирования чисел только при вводе кода второго слагаемого, и его воздействие на вентили В^ к моменту образования импульсов вторичного переноса прек ращается.
Если при вводе |
кода очередного слагаемого импульсы |
|
переноса возникают |
на выходах нескольких триггеров, |
то |
процессы распространения импульсов по цепи переносов и оп рокидывание триггеров в состояния, соответствующие коду суммы, протекают аналогично процессам, описанным в при мере.
Таким образом, время, необходимое для суммирования двух чисел в накапливающем сумматоре с цепями параллельно
го |
переноса, сокращается до двух |
рабочих тактов, т .е . |
Т |
=■ < ? Т , при этом оно не за в и си т |
от к о л и ч ест в а р а зр я д о в |
слагаемых.
168
§ 20. Комбинационный сумматор последовательного действия
Комбинационный сумматор последовательного действия мо жет быть построен из двух одноразрядных сумматоров на два
входа или на основе одного одноразрядного сумматора |
на |
три входа. В связи с этим рассмотрим принципиальные |
схемы |
и работу каждого из них в отдельности. |
|
Одноразрядный сумматор на два входа /ОС-2/ |
|
Одноразрядный сумматор на два входа предназначен для |
|
сложения только двух одноразрядных двоичных чисел, |
пред |
ставленных в виде |
импульсов или уровней потенциала. ОС-2 |
||
имеет |
два входа А |
и В и два выхода 3 и С |
/р и с Л 0 9 ,а /. На |
входы |
поступают значения суммируемых цифр, |
а на выходе S |
образуется частичная сумма |
/сумма по |
модулю д в а /. Если же |
при суммировании возникает |
перенос в |
следующий разряд, то |
на выходе С появляется единица /частичный перенос/. Та ким образом, сумматор ОС-2 реализует таблицу сложения од норазрядных двоичных чисел. Часто эта таблица с указанием
значения |
переноса носит название логики |
работы 0С -2/табл.5/ |
|
|
|
|
Таблица 5 |
Вход А |
Вход В |
Выход S' |
Выход С |
0 |
0 |
0 |
0 |
0 |
I |
I |
0 |
I |
0 |
I |
0 |
I- |
I |
0 |
I |
В соответствии с данными таблицы работа ОС-2 |
может |
|
быть описана следующими логическими формулами |
|
|
5 Ч / и В м М л В ) ; с Ч 4 л В . |
|
Д 5 7 / |
Эти выражения поясняются следующим образом: |
сигнал |
|
на выходе 3 появляется тогда, когда имеется сигнал |
на |
169