книги из ГПНТБ / Филимонов Г.А. Основы цифровых устройств систем управления учебное пособие
.pdfодном из входов А |
или В |
(AV В) |
и нет сигналов |
|
одновремен |
||||||
но на |
обоих |
входах |
(A A |
B)j |
сигнал на выходе |
С |
появляется |
||||
только тогда, когда входные сигналы имеются одновременно |
|||||||||||
на обоих входах. На рис.109,б |
показана функциональная |
схе |
|||||||||
ма ОС-2, реализующая логические |
выражения /1 5 7 /. |
|
|
||||||||
Иногда сумматор ОС-2 называют полусумматором /АВ/ |
и |
||||||||||
обозначают на схемах 1/2 £ . |
|
|
|
|
|
|
|
||||
На рис „ПО приведены функциональная и |
электрическая |
||||||||||
схемы ОС-2 на феррит-транзисторных ячейках. Как видно |
из |
||||||||||
таблицы 5, выход С |
соответствует выходу схемы |
"И ", а |
вы |
||||||||
ход S |
отвечает выходу схемы антисовпадений. |
Таким образом, |
|||||||||
полусумматор |
эквивалентен |
совокупности двух |
упомянутых |
||||||||
схем. Полусумматор может давать как задержку Т/2 , |
так |
и |
|||||||||
задержку Т |
/ри с .110/. |
|
|
|
|
|
|
|
|
||
Рассмотрим кратко работу функциональной |
схемы |
ОС-2. |
|||||||||
Импульсы, поступающие на входы А и В, записываются |
в фер- |
||||||||||
риттранзисторные |
ячейки схемы совпадений |
и собирательной |
схемы, причем в последнюю записываются импульсы, поступаю
щие как |
со |
входа А, так |
и со входа В. Схема совпадения |
вы |
|||||||||
дает импульсы запрета только в |
случае, |
когда |
на |
оба |
входа |
||||||||
А и В |
поданы импульсы. Поэтому, |
если |
подать |
импульс |
тока |
||||||||
на один из |
входов /А или В /, |
то |
с выхода схемы |
"ИЛИ" /вы |
|||||||||
ход S / поступит импульс |
; |
если же одновременно |
подать |
|
|||||||||
импульсы |
на оба входа ОС-2, то схема "И" выдает |
импульс |
|
||||||||||
запрета. |
В |
этом случае со |
схемы "ИЛИ" импульса не |
будет, |
|||||||||
но появится импульс на выходе схемы "И" /выход С / . |
|
|
|
||||||||||
|
Одноразрядный сумматор на три входа |
|
|
|
|
|
|||||||
|
Одноразрядный сумматор на три входа /ОС-3/ предназна |
||||||||||||
чается для |
суммирования |
трех |
одноразрядных двоичных |
чи |
|||||||||
сел /трех |
цифр/, одновременно поступающих на его |
входы |
и |
||||||||||
представленных в виде импульсов или уровней потенциала. |
|
||||||||||||
ОС-3 |
имеет |
три входа» А, |
В и С |
и два выхода: |
$ и С* |
|
/рис. |
||||||
I I I / . |
На входы А и В поступают |
значения суммируемых ци£р |
170
данного разряда, а на вход С - значение переноса из сосед
него |
младшего |
разряда. |
На выходе S |
образуется |
значение циф |
|
ры |
данного |
разряда суммы, а на выходе С; |
- значение пере |
|||
носа в старший разряд. |
|
|
|
|
||
|
Совокупность всех комбинаций для ОС-3 |
показана в табл,б |
||||
|
|
|
|
|
|
Таблица 6 |
Вход А |
Вход В |
Вход С |
Выход S |
с ' |
||
|
0 |
0 |
О |
О |
|
О |
|
I |
0 |
О |
I |
|
О |
|
О |
I |
О |
I |
|
О |
|
О |
О |
I |
I |
|
О |
|
I |
I |
О |
0 |
|
I |
|
I |
0 |
I |
О |
|
I |
|
0 |
I |
I |
О |
|
I |
|
I |
I |
I |
I |
|
I |
В соответствии с данными табл.6 работа одноразрядном сумматора на три входа может быть записана следующими ло гическими формулами:
S = (Ал &л С ) у (Ал Е л С)у (Ал Б л С)у (Ал Ь л С) ;
С‘= М л Вл С ) у М л В л С М Д л Б л С )\/М л В л С) -
Одноразрядный сумматор, построенный на основании этих формул, потребовал бы наличия восьми схем совпадения на три входа и двух собирательных схем на четыре входа.
Если же полученные формулы преобразовать на основе соответствующих теорем алгебры логики, то можно получить
следующие выражения: |
|
3= (АлвлС)у(7\лВлС)л[МлВМАлС)у(ВлС)] ; |
|
cWAaS M A aC M S aC). |
Z150/ |
Эти логические формулы словесно можно выразить |
так: |
сигнал на выходе $ появляется тогда, когда на всех |
входах |
171
(А/ШЛС) или на |
одном из |
них |
(А V В V С) имеются |
сигналы и |
нет сигналов одновременно |
на |
каких-либо двух входах (AaB)v |
||
(А л С) V (ВЛ С)} |
сигнал |
на |
выходе с' появляется |
только |
тогда, когда входные сигналы имеются одновременно не ме
нее чем на двух |
входах ( A v В) л |
( A v С ) л ( В v С ) . |
|
Структурная схема ОС-3, реализующая формулы |
/1 5 8 /, |
||
показана на рис |
.112. Эта схема |
значительно проще, |
чем та, |
которая реализует ранее полученные выражения, поскольку она
имеет меньшее |
количество |
элементов с меньшим количеством |
|
входов. |
|
, |
|
ОС-3 |
на |
полупроводниковых триодах имеет наиболее про |
|
стую схему |
в |
том случае, |
если триоды работают как управляе |
мые вентили, т .е . находятся либо в проводящем, либо в не
проводящем состоянии. Схема такого ОС-3 представлена |
на |
||||||||
р и с .И З , Все входы и выходы сумматора |
имеют по две |
шины, |
|||||||
при этом коду "I" соответствует на шине I потенциал, близ |
|||||||||
кий к нулю, и на шине 2 - |
потенциал |
Зв, а коду "О" - |
на |
||||||
личие |
на шине |
I потенциала |
- Зв |
и на шине 2 - |
потенциала, |
||||
близкого к нулю. |
|
|
|
|
|
|
|
||
Триоды Tj |
и Т£ - выходные. |
В зависимости |
от |
их состоя |
|||||
ния на |
выходах |
S и С1 образуется |
либо |
код " I" , либо |
|
код |
|||
*0". Первые шины выходов S и С |
связаны с коллекторами |
три |
|||||||
одов |
и Т2 |
соответственно, поэтому |
потенциал, |
близкий к |
|||||
нулю, образуется на них, когда триоды |
проводят |
ток, |
|
т ,е . |
|||||
когда |
ток через сопротивления Я{ тл /?3 |
не течет |
и на |
базах |
этих триодов имеется потенциал Зв. Вторые шины выходов свя заны с базами Т1 и Т2 , поэтому, когда на первых шинах име ется потенциал, близкий к нулю, на вторых шинах образуется потенциал Зв,
Таким образом, |
когда |
триоды |
или Т, |
проводят |
ток, |
|
потенциал на шине £ |
или С |
соответствует коду " I" . |
Когда |
|||
триод Ti или Т, |
не |
проводят ток, |
потенциал |
на шине S или |
||
С 1 соответствует |
коду к0". |
|
|
|
||
Триоды Т3 |
- |
- включены по группам последователь |
||||
но сопротивлениям Ri |
и R3 |
. Последовательно |
сопротивлению |
172
Rt |
включены группы триодов Т3<)Т6 и Т |
|
Тд , Т? и 7 ^ ; |
|||||
Т ^ , Т в |
и Tj j ! |
и Tf3 , а |
последовательно |
сопротив |
||||
лению |
R3 - |
группа триодов T5 , T fl |
и Т )2 |
; |
Т5 , Т9 |
и Tj 3 ; |
||
Т 10 |
и Т 13 |
. Через |
сопротивление |
или |
/? |
ток проходит |
||
только в том случае, когда все триоды одной |
из групп, от |
|||||||
носящихся к данному |
сопротивлению, |
отпертые |
Тока в |
этих |
сопротивлениях нет, когда заперт хотя бы один триод в каж дой группе.
Если на вход А сумматора подан |
код "I" , |
а на |
осталь |
|||||
ные входы - код "О", то потенциалы |
на |
шинах входов |
и вы |
|||||
ходов распределяются так, как показано |
на р и с .И З . |
В |
этом |
|||||
случае потенциалы на шинах выхода 3 |
соответствуют |
коду |
||||||
"I", а на шинах выхода С1 |
- коду "О"} |
это вызвано тем,что |
||||||
одни триоды / Т 3 , Т 5 , |
Т? , Т е |
и Т 12 |
/ |
сумматора заперты, |
||||
а другие / Т А, Т 6 , Tfl , |
Т 10 , |
Ти |
и Т13 |
/ отперты. |
В каждой |
|||
группе триодов, относящихся к |
сопротивлению |
/? , имеется по |
одному запертому триоду. Это означает, что через сопротив
ление |
R |
ток не течет, триод |
|
отперт и распределение |
||||
потенциалов на шинах выхода 3 |
соответствует коду " I" . В |
|||||||
то же |
время |
триоды одной из |
групп, относящихся к |
сопротивле |
||||
нию |
R3 |
, а |
именно TJ0 и Ti3 |
, отперты и через сопротивле |
||||
ние Йъ течет |
ток. Триод Т2 |
заперт, и распределение |
потен |
|||||
циалов на шинах выхода С соответствует коду "О". |
|
|
||||||
Нетрудно убедиться в том, что и во всех остальных слу |
||||||||
чаях |
достигается соответствие |
входных и выходных |
сигналов |
|||||
согласно |
табл.6 о |
|
|
|
|
|
||
|
Комбинационный сумматор на основе ОС-3 |
|
|
|||||
Комбинационный сумматор с последовательным вводом раз |
||||||||
рядов слагаемых, имеющий своей |
основой одноразрядный |
сум |
||||||
матор на три входа, показан на рис.114. |
|
|
||||||
Входы А и В используются |
для |
последовательного |
ввода |
|||||
разрядов |
слагаемых. Вход С через |
линию задержки |
соединен с |
173
его же выходом переноса С* |
и используется для ввода |
кодов |
|||||
переноса из младших разрядов в соседние старшие. |
|
||||||
Линия задержки в цепи переноса рассчитана так, |
чтобы |
||||||
кодовый |
импульс |
переноса, |
образующийся при сложении цифр |
||||
т - го |
разряда |
слагаемых, |
поступал на вход С одновременно |
||||
с поступлением на входы А |
и В |
кодовых |
импульсов |
цифр |
|||
/т + I / |
—го разряда слагаемых. Если |
обозначить время |
за |
||||
держки импульса в ОС-3 через |
£с, то время задержки импульса |
||||||
в лнии ЛЗ /обозначим его |
Ьг / |
будет равно |
|
||||
|
|
, |
I |
|
, |
|
|
|
|
lr |
s |
|
с ' |
|
|
где f - частота следования кодовых импульсов слагаемых.
Величину Т=^г обычно называют временем одного такта.
Синхронизация поступления на входы А и В кодовых им пульсов слагаемых достигается при помощи вентилей В и В2 , управляемых синхронизирующими импульсами СИ. Частота сле
дования |
СИ равна |
общей |
тактовой частоте машины. |
Выходной |
|
вентиль |
В ^ служит |
для |
синхронизации кодовых импульсов сум |
||
мы, образующихся |
на |
выходе S ОС-3. Сумма, как |
и слагаемые, |
||
представляется в |
виде |
последовательного импульсного кода. |
При этом коды суммы и слагаемых передаются младшими разря
дами вперед.
Подсчитаем время, необходимое для суммирования двух чисел в таком сумматоре. Условимся, что процесс образования суммы считается законченным в момент появления на выходе сумматора последнего кодового импульса суммы. Если первые кодовые импульсы слагаемых были поданы на входы сумматора в
момент |
t Q , |
то |
первый |
кодовый импульс суммы возникает |
на |
выходе |
в момент |
Ь0 + Ьс . При и - разрядных слагаемых |
сумма |
||
может |
быть |
/ п |
+ I / |
- разрядным числом. Поэтому последний |
|
кодовый импульс |
суммы появится на выходе сумматора в момент |
||||
Отсюда следует, |
Ъо + Ьс + п Т • |
|
|||
что время суммирования двух п - разряд |
|||||
ных двоичных чисел в |
рассматриваемом сумматоре равно |
|
174
Ts ~пТ+Ьс . |
/ 159/ |
Время Ьс часто бывает значительно меньше |
времени од |
ного такта Т, что позволяет считать |
|
ТЕ ~пТ. |
ДбО/ |
При параллельной выборке чисел из памяти в суммирую щем устройстве последовательного действия, кроме однораз рядной суммирующей схемы, применяются специальные устрой ства, предназначенные для хранения слагаемых и последова тельной выдачи цифр слагаемых в сумматор. В качестве та ких устройств применяются регистры со сдвигом или линии задержки различного конструктивного выполнения.
На рис.115 показала схема последовательного суммирую щего устройства, в котором используются два статических сдвигающих регистра для хранения слагаемых. Перед сложени
ем в регистрах находятся соответственно |
слагаемые А |
и В. |
|||
Триггер |
установлен в состояние, соответствующее |
нулю. |
|||
При этом |
схемы И и |
закрыты. При подаче |
сигнала на B>xi |
||
триггер |
Т 1 устанавливается в состояние |
"I" |
и высоким |
по |
тенциалом с выхода Т открывает |
схемы И и И, для |
передачи |
||||
слагаемых на входы |
ОС-3. После |
окончания |
переходного |
про |
||
цесса в триггере Т |
на В х &поступают импульсы |
сдвига, |
каж |
|||
дый из которых сдвигает слагаемые вправо |
на |
один |
разряд. |
|||
Импульсы сдвига выталкивают слагаемые разряд за |
разрядом, |
начиная с младших. Одноименные разряды слагаемых поступают одновременно на вход сумматора, где происходит суммирова ние» Результат суммирования младших разрядов с выхода сум матора поступает на вход регистра А и занимает освободив шийся разряд.'
Возникшая единица переноса при сложении разрядов сла гаемых поступает через ЛЗ на вход ОС-3 одновременно со сле дующими разрядами слагаемых. По окончании операции сложе ния в регистре А находится сумма, а регистр В установлен в
175
состояние "О". Сумма из регистра А может быть использована или для дальнейших вычислений, или записана в запоминающее устройство.
Сумматор, построенный на ОС-2
Блок-схема такого сумматора показана на рис.116. Сла
гаемые в виде последовательных |
импульсных кодов |
подаются |
|||
младшими разрядами вперед на входы |
и Bi |
первого |
ОС-2. |
||
Код суммы образуется на выходе |
второго |
ОС-2. |
|
|
|
Перенос в следующий старший разряд может происходить |
|||||
как при сложении цифр данного |
разряда |
слагаемых, |
так |
и при |
сложении цифры данного разряда одного из слагаемых с едини цей переноса из соседнего младшего разряда. В обоих случа
ях импульс |
переноса поступает |
на вход В 2 второго ОС-2 |
одновременно |
с поступлением на |
вход А 2 этого же ОС-2 ко |
дового импульса с выхода Sr Исходя из необходимости синхро
низации поступления импульсов на |
входы А £ и Вг |
и |
рассчи |
тывается время задержки импульсов |
на линиях ЛЗ- I |
и |
ЛЗ-2. |
Благодаря ОС-2, включенным в комбинационный сумматор с последовательным вводом разрядов слагаемых, через некото рое время после входных импульсов возникают выходные при
чем на разных выходах они появляются одновременно. Величина времени задержки импульсов в ОС-2 зависит в основном от характеристик его элементов и может изменяться от величины,
близкой к нулю, |
до 2Т /Т - период следования |
кодовых |
им- |
пульсов/о |
|
|
|
Рассмотрим, |
каким образом определяется |
время суммиро |
вания в таком сумматоре. ОС-2 можно представить как устрой
ство, имеющее два канала: |
вход-выход суммы |
S и вход-выход |
||
переноса С 1 . Обозначим эти каналы через A S |
и ВС1 . |
Время |
||
задержки импульса в канале |
А $ обозначим через |
, |
в ка |
|
нале ВС1 - Ь£ , на ЛЗ- I - i>3 и на ЛЗ-2 - ЬА . |
|
|
||
Первый кодовый импульс суммы задерживается в |
|
каналах |
||
и А 2 S2 . На выходе |
он появится |
через |
2 |
после |
176
поступления |
на входы At |
и |
Bf |
первых кодовых импульсов |
||
слагаемых. |
|
|
|
|
|
|
Если |
на |
выходе |
С |
образовался импульс переноса, то |
||
он должен |
поступить |
на |
вход В2 |
второго ОС-2 одновременно |
||
с поступлением на вход к г |
очередного импульса с выхода |
первого ОС-2. Это условие выполнимо только при соблюдении равенства
|
|
|
i'i +T==ba + i 3 ’ |
|
|
|
||
откуда следует, |
что время |
задержки импульсов на ЛЗ-1 |
|
|||||
|
|
|
*ir |
T + f W |
> - |
|
т 1 / |
|
Учитывая необходимость временного |
согласования |
им |
||||||
пульсов, |
поступающих на входы А2 |
и В2 |
при образовании |
|||||
импульса |
переноса на выходе С2 , |
легко |
получить |
соотноше |
||||
ние |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Л 6 2 / |
|
или |
|
|
|
|
|
|
|
|
|
|
|
|
Ь„ = Т - Ь Л . |
|
/163/ |
||
При сравнении |
выражений /1 6 1 / |
и Д 6 3 / видно, |
что |
во |
||||
всех случаях |
t |
, |
а их разность |
постоянна |
и всег |
|||
да равна |
Ь |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/16 V |
|
Поскольку всегда |
t 3 > £*>линии ЛЗ-1 и ЛЗ-2 можно |
объеди |
нить в одну общую, состоящую из двух последовательно вклю ченных частей.
Вторая часть ее будет представлять собой не что иное,
как ЛЗ-2, а первая часть - |
линию задержки с временем за |
|
держки |
Ь1 • . |
|
Общая схема комбинационного сумматора с объединенной |
||
линией |
задержки показана на рис.117. |
|
Время суммирования Тх |
двух п - разрядных двоичных |
чисел в комбинационном сумматоре с последовательным вводом
12 |
177 |
разрядов слагаемых, составленном из двух ОС-2, подсчитыва ется по формуле
ТГ^ п Т + г Ь1. . |
/1 6 5 / |
При этом под т г понимается время между моментом по
ступления на входы сумматора1кодовых импульсов младших раз рядов слагаемых и моментом образования на выходе сумматора кодового импульса старшего разряда суммы.
Сложение отрицательных чисел в суммирующих устройствах последовательного действия наиболее целесообразно произво дить в дополнительном коде. Это вызвано тем, что при выпол нении операции сложения в дополнительном коде отсутствует циклический перенос, осуществление которого в суммирующих устройствах последовательного действия требует дополнитель ного оборудования и увеличивает время выполнения операции сложения.
Комбинационный сумматор - вычислитель последова
|
|
тельного действия |
|
Такой сумматор предназначается для складывания или вы |
|||
читания |
двух чисел, поступающих на его входы. Сумматор ра |
||
ботает |
в дополнительном коде, причем команды сложения |
или |
|
вычитания |
подаются из программы. Сложение производится |
||
обычным порядком. |
|
||
Операция вычитания заменяется сложением чисел, |
при |
||
этом вычитаемое преобразуется в дополнительный код, |
т .е . |
||
прямой код |
числа инвертируется, и в младший разряд прибав |
ляется единица. Эта единица /импульс тока/ подается в цепь переноса сумматора, поэтому вычитаемое может быть подано только на один из выходов.
Логическая схема рассматриваемого алгебраического сум матора, построенного на феррит-транзисторных ячейках, по казана на рис.118.
Схема включает в себя арифметический сумматор, четы ре генерирующих ячейки, инвертор и две ячейки задержки.
178
Бремя задержки в сумматоре - вычитателе равно { */гТ.Б ка честве инвертора используется схема запрета, которая од новременно служит входным вентилем уменьшаемого при выпол нении операции вычитания /р и с .119/.
Управление алгебраическим сложением чисел осуществля ется с помощью управляющего импульса из программы, который по отдельной шине поступает на соответствующий триггер /р и с ,118/. Одновременно с младшим разрядом числа в случае
вычитания тот же импульс через линию задержки поступает в цепь переноса сумматора. После взода числа в сумматор по ступает управляющий импульс из программы, который перебра сывает триггер в исходное состояние, а сумматор снова готов для приема числа.
§ 21. Комбинационное устройство умножения последовательного действия
Из комбинационных устройств умножения чаще всего ис пользуются устройства трех типов: с последовательным вво дом разрядов частных произведений и последовательным сум мированием частных произведений; с последовательным вводом разрядов частных произведений и параллельным суммированием частных произведений; с параллельным вводом разрядов част ных произведений и параллельным суммированием частных про изведений. В настоящем параграфе будет рассмотрен принцип работы множительного устройства первого типа.
Известно, что для умножения двух п - разрядных чисел необходимо умножить все разряды множимого на каждый раз
ряд множителя и полученные частные произведения |
сложить. |
||
При этом частные |
произведения должны быть сдвинуты на один |
||
разряд относительно друг друга в соответствии |
с |
умножени |
|
ем на 1-й разряд |
множителя, на 2-й разряд и т |
.д . |
Вумножителе последовательного действия для хранения
исдвигов чисел применяются регистры со сдвигом или дина мические регистры. Образование частных произведений про-
179