ВУЗ:
Составители:
Рубрика:
12
&
&
&
A B
1
P
S
1) по логическому (словесному) описанию решаемой задачи строится таблица
истинности со всеми возможными комбинациями входных и соответствующими
значениями выходных переменных;
2) с помощью карт минтермов проводится минимизация выходных логиче-
ских функций ;
3) на основе выбранной (функционально полной ) элементной базы реализу -
ется структурная , а затем и принципиальная схема проектируемого устройства.
Пример построения одноразрядного комбинационного полусумматора,
осуществляющего сложение двух двоичных цифр A и B с образованием суммы S
и переноса P в следующий разряд , отражен на рис. 2.1, где приведены таблица
истинности (а), схемное обозначение (б) и структурная схема (в) полусумматора
в элементной базе И , ИЛИ, НЕ.
а) в)
Слагаемое А
Слагаемое В
S P
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
б)
=
⊕=+=
AB.P
B;ABABAS
Рис. 2.1. Построение структурной схемы одноразрядного
комбинационного полусумматора
2.1. Преобразование числовой информации
Поскольку ЛЭ реализуют только два устойчивых состояния, любая обрабатывае -
мая ими информация должна быть представлена в бинарной форме. Схемы , пре -
образующие информацию к двоичному виду, называют шифраторами (кодера-
ми), для обратных преобразований служат дешифраторы ( декодеры ), переходы
между различными двоичными представлениями осуществляют преобразова-
тели кодов. Простейшими кодами для записи цифровой информации являются
четырехэлементные коды , каждое слово которых содержит четыре двоичных
цифры . Общее число всех возможных четырехэлементных кодов велико (~
3⋅10
10
), однако чаще всего используют весовые, циклические и самодополняю -
щиеся коды . Некоторые из наиболее употребительных кодов для представления
десятичных цифр приведены в табл. 2.1, где БК (бинарный код ) – весовой дво-
ичный код прямого замещения, код Грея – равнодистантный циклический
код , код +3 (код с избытком 3) – самодополняющийся код , образующийся из БК
прибавлением двоичного эквивалента 3 (0011), код Айкена – самодополняю -
щийся весовой код , код 2 из 5 – позволяет обнаруживать все единичные ошибки ,
код Джонсона – «регистровый» код .
B
S
P
A
HS
12 1) п ологическому(слов есному) оп исанию реш аемой з ад ачи строится таблиц а истинности сов семи в оз можны ми комбинац иями в ход ны х и соотв етств ую щ ими значениями в ы ход ны х п еременны х; 2) с п омощ ью карт минтермов п ров од ится минимиз ац ия в ы ход ны х логиче- ских функц ий; 3) на основ е в ы бранной (функц иональноп олной) э лементной баз ы реализу- ется структурная, аз атем и п ринц ип иальная схемап роектируемогоустройств а. П ример п остроения од нораз ряд ного комбинац ионного п олусумматора, осущ еств ляю щ егосложение д в ух д в оичны х ц ифр A и B с образ ов анием суммы S и п ереноса P в след ую щ ий раз ряд , отражен нарис. 2.1, гд е п рив ед ены таблиц а истинности (а), схемное обоз начение (б) и структурная схема(в ) п олусумматора в элементной баз еИ , И Л И , Н Е . а) в) Слагаемое А Слагаемое В S P & 0 0 0 0 1 S 0 1 1 0 1 0 1 0 & 1 1 0 1 б) A HS & S S = AB + AB = A ⊕ B; P P P = AB. B A B Рис. 2.1. П остроение структурной схемы од нораз ряд ного комбинац ионногоп олусумматора 2.1. П ре образ ов ани е чи сл ов ой и нформаци и П осколькуЛ Э реализ ую т толькод в аустойчив ы х состояния, лю бая обрабаты в ае- мая ими информац ия д олжнабы ть п ред став ленав бинарной форме. Схемы , п ре- образ ую щ ие информац ию к д в оичномув ид у, наз ы в аю т ш ифраторами (код ера- ми), д ля обратны х п реобраз ов аний служат де ш ифраторы (д екод еры ), п ереход ы межд у раз личны ми д в оичны ми п ред став лениями осущ еств ляю т пре образова- тели кодов. П ростейш ими код ами д ля з ап иси ц ифров ой информац ии яв ляю тся четы рехэлементны е код ы , кажд ое слов о которы х сод ержит четы ре д в оичны х ц ифры . О бщ ее число в сех в оз можны х четы рехэлементны х код ов в елико (~ 10 3⋅10 ), од накочащ е в сегоисп ольз ую т в есов ы е, ц иклические и самод оп олняю - щ иеся код ы . Н екоторы е изнаиболее уп отребительны х код ов д ля п ред став ления д есятичны х ц ифр п рив ед ены в табл. 2.1, гд е БК (бинарны й код ) – в есов ой д в о- ичны й код п рямого з амещ ения, код Грея – рав нод истантны й ц иклический код , код +3 (код с из бы тком 3) – самод оп олняю щ ийся код , образ ую щ ийся изБК п рибав лением д в оичного экв ив алента 3 (0011), код А йкена – самод оп олняю - щ ийся в есов ой код , код 2 из5 – п оз в оляетобнаружив ать в се ед иничны е ош ибки, код Д жонсона– «регистров ы й» код .
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »