книги / Электроника электрофизические основы, микросхемотехника, приборы и устройства
..pdfсмотрен вход переноса Со и выходы G, P; С4 для организации взаимодей ствия с блоком ускоренного переноса при наращивании разрядности.
У м н о ж е н и е является одной из наиболее распространенных операций цифровой обработки данных. Операция перемножения много разрядных двоичных чисел содержит множество поразрядных арифмети ческих действий и сдвигов результатов. Рассмотрим схему получения про
изведения четырехразрядного множимого А = аъ• 23+ а2• 22 + ах• 21 + а02°
на двухразрядный множитель В =Ь} 21+Ь02°. Процедура умножения
Ах В содержит операции перемножения разрядов чисел и сложения час тичных произведений с выполнением их сдвига;
Ш ? +(оЛ)-22 +(аД)-2' +(«Д)-2° +(а3^)-24 +(вД>-23 + ( ^ ) - 2 2 + (^ ) - 2 '. Для осуществления сдвигов используются регистр сдвига, содержащий разряды множителя, и накопительный регистр, сохраняющий результаты
частичных произведений (рис.7.10). |
|
|
||
.-■ ■ à , Ь |
4 |
— £ |
|
0} |
|
|
|
||
|
|
|
|
|
Регистр |
SM h |
SM -I |
SM h |
SM - 1 |
сдвига |
|
|
s |
------V |
|
|
|
|
|
|
|
|
|
V |
То |
Tl |
Т2 |
|
т4 «г- т5 |
|
|
ZC |
|
|
Накопительный регистр
Рис.7.10. Схема умножителя
Выполнение процедуры умножения занимает число тактов и, равное количеству разрядов множителя. Каждый такт содержит несколько стадий. По команде синхроимпульса сх разряды множителя Ь* последовательно поступают на вентили И (&), выполняющие операцию перемножения раз рядов множимого на поданный разряд множителя: а/Ь* (/=0, . . . , т - 1 ), где т - число разрядов множимого. При bk = 1 на входы одноразрядных сум маторов с выходов схемы совпадения поступают значения разрядов мно жимого, а при Ьк - 0 - нулевые значения. После окончания операции сло жения и занесения результатов в накопительный регистр под действием синхроимпульса с2 происходит сдвиг результата на один разряд влево. В результате циклического повторения указанных операций в накопитель ном регистре образуется произведение.
Время выполнения операции приведенной схемой определяется раз рядностью множителя п и временем распространения переноса через все т сумматоров tyMli = mntv. Последовательное выполнение операции умноже ния занимает значительный интервал времени. Производительность вы-
числительного устройства обработки информации существенно зависит от быстродействия умножителей, и во многих приложениях используются аппаратные средства, осуществляющие операцию умножения за один такт. Наиболее распространены быстрые умножители, представляющие собой матрицу одноразрядных сумматоров и схем совпадения (рис.7.11).
Рис. 7.11. Схема матричного умножителя
Параллелизм выполнения операций в матричном умножителе позво ляет исключить элементы хранения промежуточных результатов. Схему можно условно разделить на две части:
•матрицу элементов И, входы которых соединены с шинами множимого
имножителя, образующих на выходах частичные произведения Пу* = а;Ьк\
•блок суммирования частичных произведений.
Каждая строка одноразрядных сумматоров представляет собой схе му многоразрядного сумматора с последовательным переносом. В резуль тате суммирования частичных произведений в каждом столбце формиру ется один разряд произведения^ (/ = 1,...,raw). Время выполнения опера ции умножения /умн = п tc +тtp определяется суммой интервалов задержек суммирования tc и распространения сигналов переноса tp. Суммарную за держку сигнала можно уменьшить, используя структурные и схемные ме тоды (распространение сигнала переноса по диагонали, применение схем ускоренного переноса). Конструктивно блок сумматоров и матрица эле ментов И совмещены в единой матрице. Высокая однородность и регуляр ность структуры обеспечивают большую плотность упаковки элементов.
Для реализации возможности наращивания разрядности умножите лей разработаны завершенные функциональные узлы, одновременно вы полняющие умножение операндов и суммирование их произведения с числами К и М, т. е. реализующие формулу S - X K Y +K +M. Многораз рядный блок умножения с суммированием состоит из связанных между собой одинаковых ячеек (рис.7.12).
г"=1 |
=1 |
► |
|
&□ & I &■ |
1 - |
Рис.7.12. Структура множительной ячейки
Преобразование логики выполнения операций позволило разрабо тать схемы быстрых умножителей. В системах обработки информации бы стродействие сумматоров и умножителей служит основным фактором, оп ределяющим производительность системы. Разработано множество вари антов схем, позволяющих выполнять арифметические действия с положи тельными и отрицательными операндами, представленными в различных кодах.
7.3. Преобразователи кодов
Обработка и передача данных в цифровых устройствах осуществля ются с использованием рациональных способов кодирования чисел, что требует широкой номенклатуры блоков преобразования кодов. Преобразователи кодов предназначены для перевода чисел одного вида в другой, т.е. для преобразования «-элементного кода в /«-элементный.
В цифровых устройствах применяются разнообразные способы коди рования (двоичное, десятичное, шестнадцатеричное) и виды кодов (прямой, обратный, дополнительный, циклический). Имеется множество способов аппаратного построения преобразователей (произвольные, каскадные, мат ричные) с использованием различной элементной базы.
Повышения достоверности передачи информации в условиях помех достигают применением кодов, позволяющих выявлять и исправлять по являющиеся ошибки. Для передачи данных по линиям связи прямой дво ичный код преобразуют в циклический, в котором два соседних двоичных числа отличаются только в одном разряде (табл. 7.3).
Таблица 7.3
Преобразование двоичного кода в циклический
*2 |
X I |
XQ |
У2 |
T l |
То |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
В результате составления СДНФ и ее минимизации получается система уравнений y0 = ( ï 0-jc,)v(jc0-x1); у, = (х, х2) v(x, -х2); у2 =х2, кото рым соответствует структурная схема, содержащая два логических эле мента «исключающее ИЛИ» и повторитель (рис.7.13).
*0 --------
X ] |
t z |
|
|
Х 2 |
У1 |
1 . |
|
=1 Л |
=1 |
Рис. 7.13. Преобразователь двоичного кода в циклический
Классический подход к синтезу сложных преобразователей сопря жен с трудностями минимизации записанной на основе СДНФ логиче ской функции. Для упрощения структуры используют двухкаскаднь е преобразователи, содержащие два этапа получения заданного кода:
•дешифрацию исходного я-разрядный кода в унитарный;
•преобразование унитарного кода в требуемый /я-разрядный код.
По л н ы й |
д е ш и ф р а т о р (decoder) преобразует я-разрядныи |
двоичный код в |
унитарный, в котором каждой комбинации значений |
входных сигналов соответствует логическая единица только на одном из N = 2 n выходов (табл.7.4).
|
|
|
|
|
Таблица 7.4 |
|
|
Преобразование двоичного кода в унитарный |
|||
*0 |
*1 |
*2 |
Л U |
Й |
1 Й 1 У4 1 У5 1 У* 1 n |
0 |
0 |
0 |
1 |
|
|
0 |
0 |
1 |
1 |
|
|
0 |
1 |
0 |
|
1 |
Нули |
0 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
Нули |
|
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
0 |
|
|
1 |
1 |
1 |
1 |
|
|
1 |
В цифровых системах находят применение также неполные дешиф раторы, выполняющие декодирование только отдельных комбинаций входных сигналов.
Логические уравнения для выходных переменных содержат произ ведения всех входных величин *0*1*2» У\ = *0*1*2» У2 = *0*1*2» ’ а структура дешифратора состоит из N логических элементов И с я входа ми каждый (рис.7.14).
Рнс. 7.14. Структура полного дешифратора (а) и его обозначение (б)
При таком построении для логических элементов, используемых в дешифраторе, требуется значительное число входов (большой коэффици ент объединения по входу). Существенным ограничением разрядности дешифрируемого числа является большая нагрузочная способность (коэф фициент разветвления по выходу N) элементов регистра, с которого число подается на дешифратор.
Снижение требований к нагрузочной способности ЛЭ достигается построением дешифраторов со ступенчатой структурой. При этом п вход ных переменных разделяется на две подгруппы и дешифрация осуществ ляется с помощью двух дешифраторов (N12) : 1.
Благодаря регулярной структуре, обеспечивающей высокую плот ность упаковки элементов, широкое распространение получили матричные дешифраторы. Принцип действия такого дешифратора проиллюстрируем на примере полного дешифратора с диодными схемами совпадения.
Дешифратор представляет собой набор вертикальных и горизон тальных шин, соединенных диодами в соответствии с таблицей истинно сти (рис.7.15).
----------- jj£— ft-----:Jh— pL |
|
|||
,,_I----1 ь |
|
Г |
V3 |
|
<1 1 |
1 |
|
||
, __1----1 |
|
T |
У 2 |
|
1 1 |
1 |
|
t и T |
y I |
11_1----1 |
|
n sf |
||
' ' 1----1 |
|
|
|
|
<__1----1 |
|►KH |
ж |
У0 |
|
V |
*i |
i |
|
|
|
х\ Xо |
*0 |
|
Рис.7Л5. Матричный дешифратор
Источник напряжения V с резисторами и диодными ключами обра зует схему совпадения И. Высокий потенциал на выходной шине уь имеет место только в случае, когда подключенные к ней диоды закрыты единич ными сигналами на входных шинах. Обычно в качестве элементов схем совпадения используют не диоды, а полевые транзисторы.
Во всех рассмотренных структурах дешифратор подает высокий по тенциал на шину, номер которой соответствует ее двоичному коду. Выбор одной из выходных шин играет важную роль в работе автоматических устройств (управления станками с ЧПУ и др.). Конструктивно завершен ные ИМС дешифратора содержат вспомогательные узлы для управления его работой в составе вычислительных устройств: входы разрешения (En able) и синхронизации, элементы преобразования входных кодов, образо вания парафазных входных сигналов и др.
Ш и ф р а т о р (coder) выполняет операцию, обратную дешифрации, и образует на своем выходе при подаче на один из входов единичного сиг нала заданный двоичный код (например, циклический) (табл.7.5).
Таблица 7.5
|
|
|
Образование циклического кода |
|
|
|
|
|
||||
№ входа |
*7 |
*6 |
*5 |
*4 |
*3 |
*2 |
Xi |
Хо |
У2 |
_ У1 |
0 ^ |
|
0 |
|
|
|
|
|
|
|
1 |
0 |
0 |
||
1 |
|
|
|
|
|
1 |
1 |
|
0 |
0 |
|
|
2 |
|
|
|
|
|
|
|
0 |
1 |
1 |
| |
|
3 |
|
|
|
|
1 |
|
|
|
0 |
1 |
0 |
|
4 |
|
|
|
1 |
|
|
|
|
1 |
1 |
0 |
~~1 |
5 |
|
1 |
1 |
|
|
|
|
|
1 |
1 |
Г 4 |
|
6 |
|
|
|
|
|
|
|
1 |
0 |
1 |
|
|
7 |
1 |
|
|
|
|
|
|
|
1 |
0 |
0 |
|
Записанным по таблице логическим формулам выходных сигналов
У2 = *4 V *5 V *6 VX7> .У| = *2 V *3 V *4 V *5> 3^0 = *| v x 2 V *5 V * 6 COOTBeTCT-
вует структурная схема приведенная на рис.7.16,а.
Рис. 7.16. Структуры двоичного шифратора на ЛЭ (о) и матричная (б)
Вшироко распространенных матричных преобразователях кодов дешифратор и шифратор выполняют в форме регулярного объединения элементов в матрицы. Структуру матричного шифратора можно реализо вать на основе диодной матрицы элементов ИЛИ (рис.7.16,6). Высокий потенциал на выходе появится, если хотя бы на одной выходной шине де шифратора, к которой подключен диод, будет высокий уровень напряже ния, соответствующий единичному сигналу.
7.4.Распределители и коммутаторы
Всистемах обработки информации часто по одной линии связи тре буется пересылать несколько распределенных во времени сигналов или по очередно подключать к одной линии несколько приемников. Для этого раз работаны устройства для коммутации сигналов нескольких источников на одну линию или выполнения обратной операции распределения сигналов, поступающих по одной линии связи, на входы нескольких приемников.
М у л ь т и п л е к с о р (селектор данных) подключает единствен ную выходную шину к одному из N=2n входов в соответствии с адресом, заданным «-разрядным двоичным кодом.
Простейший мультиплексор коммутирует на выход F в зависимости от состояния адресного входа А один из двух сигналов (х| или *о), пода ваемых на информационные входы DL Схему мультиплексора, реали зующую логическую функцию F = (А -х0) v(A • *,), несложно построить на основе базисных ЛЭ (рис.7.17).
Рис. 7.17. Структура мультиплексора 2:1
В мультиплексоре управляющие двоичные коды, которые подаются на его адресные входы, задают номер информационного входа, подклю чаемого к выходу (табл. 7.6).
|
|
|
Таблица 7.6 |
|
Состояния мультиплексора 4:1 |
||
А I |
Ао |
___________ У___________ |
|
0 |
0 |
*0 |
(Do) |
0 |
1 |
Х\ |
т |
1 |
0 |
Х2 |
ф 2) |
1 |
1 |
Хз |
т |
Приведенная таблица истинности мультиплексора 4:1, коммути рующего данные с четырех входов на единственный выход, позволяет за писать логическое выражение у = АхА$х0 v A]A0xl v AlAQx2v А1А0х39 кото рому соответствует схема на рис.7.18,а.
Рис. 7.18. Структура мультиплексора 4:1 (а) и его обозначение (б)
Конструктивно завершенные мультиплексоры (рис.7.18,6) имеют от 4 до 16 информационных входов, а также дополнительные управляющие входы (выбор кристалла CS, разрешение переключения Е).
Увеличение разрядности мультиплексоров при большом числе вход
ных линий достигается с помощью каскадно-пирамидального соединения мультиплексоров с меньшим числом входов. Например, двухкаскадш .й мультиплексор 16:1 можно построить с использованием пяти мультипле, соров 4:1 (рис.7.19). Первый каскад из четырех мультиплексоров комму тирует 16 входов на 4 выхода, из которых во втором каскаде выбирается единственный. Очевидно, что при этом усложняется схема управления.
Рис. 7.19. Струкгура мультиплексора 16:1, построенного на мультиплексорах 4:1
Д е м у л ь т и п л е к с о р выполняет функцию, обратную мультип лексированию, и предназначен для распределения сигналов с одного ин формационного входа по нескольким выходам в желаемой последова тельности, которую задают с помощью адреса (табл.7.7).
|
|
|
|
Таблица 7.7 |
|
|
|
Состояния демультиплексора |
|
||
А, |
А0 |
Уз |
У2 |
У\ |
Уо |
0 |
0 |
0 |
0 |
0 |
X |
0 |
1 |
0 |
0 |
X |
0 |
1 |
0 |
0 |
X |
0 |
0 |
1 |
1 |
X |
0 |
0 |
0 |
Логическим формулам у 0 = х • Л, , у , = х • Ах , у 0 = х • Ах у 0 = х - описывающим демультиплексор 1:4, соответствует схема ею реализации на элементах И, приведенная на рис.7.20.
Рис. 7.20. Схема демультиплексора
Каскадное соединение источников и приемников с мультиплексора ми и демультиплексорами позволяет реализовать различные схемы комму тации сигналов.
В соответствии с принципом действия коммутаторы (мультиплексо ры и демультиплексоры) представляют собой ключи, управляемые внеш ним сигналом. Их реализация в биполярной и МДП-технологии приводит к отличиям в структуре и схемном решении.
Закрытый биполярный транзистор пропускает достаточно большой ток. Сопротивление открытого ключа на БТ сильно зависит от прямого тока. Указанные свойства биполярных ключей обусловили построение коммутаторов на основе ЛЭ, передающих в одном направлении цифровые сигналы стандартных уровней напряжений.
Открытый МДП-транзистор имеет небольшое сопротивление кана ла, незначительно зависящее от тока. В закрытом состоянии (отсечки тока) обеспечивается практически разомкнутое состояние с токами утечки не более единиц наноампер. Дальнейшее уменьшение зависимости сопротив ления ключа от значения и направления тока достигается за счет исполь зования симметричных КМОП-переключателей (рис.7.21 ,а).
Рис. 7.21. Двунаправленный управляемый ключ (а) и его структура (б)
Мультиплексоры по КМОП-технологии структурно выполняются на основе двунаправленных ключей, управляемых сигналами с выхода де шифратора (рис.7.21,6). Независимость сопротивления замкнутого ключа от направления распространения сигнала позволяет использовать устрой ство в качестве демультиплексора при подаче входного сигнала у и вы ходных сигналах *3, JC2, х0.
Малое линейное сопротивление замкнутого ключа обеспечивает возможность с помощью приведенной схемы коммутацию аналоговых сигналов в достаточно широкой полосе частот с большим диапазоном ин тенсивностей.
Логическая формула у = х0АхА$ v ххA\AQv х2Ах Ао v хъАХА0>описы вающая функционирование мультиплексора при заданных значениях х0, хь *2» совпадает с общей формальной запись СДНФ логического устрой ства, что дает возможность синтезировать на его основе любые цифровые блоки, т.е. использовать в качестве базового элемента для комбинацион ных устройств. Для этого следует подать на адресные шины мультиплек сора соответствующие переменные, а на информационные входы - значе ния функции (константы 0 или I) для каждого набора переменных в соот ветствии с таблицей истинности.
Проиллюстрируем указанный подход на примере построения на базе Мультиплексора устройства, описываемого мажоритарной функцией трех
переменных. Значение выходного сигнала устройства, определяется зна чениями большинства входных сигналов (табл.7.8).
Таблица 7.8
|
|
Таблица истинности мажоритарной функции |
|
|||||
а |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
b |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
с |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
F |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Несложно показать, что для реализации заданной в таблице истин ности функциональной зависимости логические переменные д, b и с сле дует подать на адресные входы мультиплексора 8:1 и запрограммировать информационные входы в соответствии со значениями выходного напря жения, т. е. при F = 0 подать i f на входы D0, Du Dly D4, а при F = 1 - I 1 на входы D3, Db D6, D7 (рис.7.22).
Рнс.7.22. Реализация мажоритарной функции на мультиплексоре
Прямая реализация обладает аппаратной избыточностью, так как чис ло информационных шин (набор возможных реализуемых функций) суще ственно превышает число адресных входов (переменных). Разработаны способы синтеза для повышения эффективности использования возможно стей мультиплексора за счет подачи на информационные входы не только констант, но и переменных и даже некоторых функций переменных.
КОНТРОЛЬНЫЕ ВОПРОСЫ
1.Какие цифровые узлы относятся к комбинационным?
2.Что входит в перечень параметров арифметических устройств?
3.Каковы основные способы построения цифровых сумматоров?
4.Какие функции реализует АЛУ?
5.Какие элементы содержит схема перемножителя и каковы их функции?
6.Каковы функциональное назначение и структура преобразователей кодов?
7.Какие логические функции реализуют мультиплексор и демультиплексор?
8.Как реализовать комбинационное устройство с помощью мультиплексора?