.RU

ИЗУЧЕНИЕ СУММАТОРОВ - Теория дискретных устройств Часть II одобрен методическими комиссиями факультета безотрывного...


^ ИЗУЧЕНИЕ СУММАТОРОВ

Ц е л ь р а б о т ы. Изучить назначение, структуру и принцип действия двоичных сумматоров.

1 Сведения из теории

^ Двоичные сумматоры выполняют арифметическую операцию сложения двоичных чисел по модулю два () и используются преимущественно в арифметико-логических устройствах современных ЭВМ и цифровых фильтрах.

Существует два вида сумматоров: с параллельным и последовательным действием. У сумматоров с параллельным действием сложение выполняется параллельно, сразу во всех разрядах суммируемых чисел. В сумматорах с последовательным действием имеется только одна одноразрядная суммирующая схема и результат образуется последовательным сложением отдельных разрядов.

Рассмотрим одноразрядный сумматор параллельного действия. Таблица истинности (таблица 2.1) такого сумматора для i-го разряда содержит три двоичных входа: аi – первое слагаемое, bi – второе слагаемое и pi–1 – перенос из i 1 разряда в i-й.

В результате сложения этих трех двоичных чисел образуется двухразрядное число, поэтому сумматор должен иметь два двоичных выхода. Младший выход si результата сложения называется частичной суммой, а старший выход pi – переносом.

Исходя из таблицы истинности, запишем функции выходов si и pi:





Т а б л и ц а 2.1 – ^ Таблица истинности одноразрядного сумматора

Входы

Выходы

ai

bi

pi-1

si

pi

0

0

0

0

0

0

0

1

1

0

0

1

0

1

0

0

1

1

0

1

1

0

0

1

0

1

0

1

0

1

1

1

0

0

1

1

1

1

1

1


На основе полученных формул построим схему i-го разряда параллельного сумматора в базисе И-ИЛИ-НЕ, представленную на рисунке 2.1.




Рисунок 2.1 – Функциональная схема i-го разряда полного параллельного сумматора

Рассмотренный сумматор является полным. Если при синтезе сумматора не учитывается перенос из предыдущего разряда, то такой сумматор называется полусумматором. Его таблица истинности имеет вид, указанный в таблице 2.2.

Функции выходов полусумматора:

По функциям выходов полусумматора можно получить его схему, например, в базисе ИЛИ-НЕ. Для этого преобразуем выражения для si и pi, используя правило де Моргана:



Построим функциональную схему полусумматора (рисунок 2.2).



Для получения n-разрядных сумматоров соединяют n одноразрядных полных или полусумматоров (рисунок 2.3).

Как уже отмечено, сумматоры последовательного действия имеют в своем составе только одну суммирующую схему. На соответствующие входы этой схемы подаются числа ai и bi, начиная с младших разрядов. На выходе формируется сумма si = ai  bi. Так как операция сложения происходит поразрядно, то на каждом шаге работы необходимо помнить значения переноса из младшего разряда. Операция сложения в некотором i-м разряде (i = 1, 2, …, n) в общем виде задается следующей системой собственных функций:



Сумматор последовательного действия является конечным автоматом. Роль времени t здесь играет индекс i. Схема имеет два состояния (отсутствие и наличие переноса из младшего разряда) и один выход.

Формулы для одноразрядного последовательного сумматора формально совпадают с приведенными для параллельного сумматора. Однако логическая схема имеет несколько иной вид (рисунок 2.4).



Если в качестве памяти предыдущего состояния использовать Т-триггер, образованный из D-триггера, то логическая схема последовательного сумматора будет иметь вид, показанный на рисунке 2.5.




Следует помнить, что при использовании триггеров в качестве элементов памяти необходимо предусматривать установку их в начальное (в частности, нулевое) состояние. Это обусловлено неопределенностью исходного состояния триггера в начальный момент работы последовательного сумматора.

Последовательный сумматор для сложения одновременно трех слагаемых в дополнительном коде, разряды которых подаются на входы сумматора один за другим, показан на рисунке 2.6. Схема состоит из двух комбинационных одноразрядных сумматоров SM1 и SM2 и двух триггеров Т1 и Т2. Сумматор SM1 и триггер Т1 образуют последовательный сумматор для сложения первых двух слагаемых, i-e разряды которых обозначены и. Сумматор SM2 и триггер T2 образуют последовательный сумматор для сложения суммы первых двух слагаемых и третьего слагаемого, i-е разряды которых обозначены и .




Рисунок 2.6 – Схема сумматора для сложения трех разрядов двоичного числа


Совершенно так же может быть построен последовательный сумматор для сложения четырех слагаемых, разряды которых подаются на входы сумматора один за другим (рисунок 2.7).




Рисунок 2.7 – Схема сумматора для сложения четырех разрядов двоичного числа


illyustracii-grazhdanskaya-i-voennaya-organizacionnaya-struktura-nato-spravochnik-nato.html
illyustracii-i-burmaginoj-oformlenie-a-f-sergeeva-pisahov-s-g-ledyana-kolokolnya-skazki-i-ocherkisost-l-yu-shulman-stranica-6.html
illyustracii-k-proizvedeniyam-pushkina.html
illyustracii-na-forzace-knigi-kniga-tajna-oriona.html
illyustraciya-vipolneniya-klassicheskogo-geneticheskogo-algoritma-zadachi-voznikayut-pri-vzaimodejstvii-obekta-s-subektom.html
illyustrirovannij-samouchitel-po-p-cad.html
  • shpargalka.bystrickaya.ru/uchebno-metodicheskij-kompleks-disciplini-050700-62-napravlenie-pedagogika.html
  • spur.bystrickaya.ru/kvalifikacionnie-trebovaniya-k-programme-dpo.html
  • literatura.bystrickaya.ru/sposobi-i-priemi-ekonomicheskogo-analiza.html
  • essay.bystrickaya.ru/chast-tretya-sudebnoe-proizvodstvo-uchebno-metodicheskoe-posobie-penza-izdatelstvo-penzenskogo-gosudarstvennogo.html
  • learn.bystrickaya.ru/glava-viii-vhozhdenie-v-mirovuyu-ekonomiku-publikuetsya-po-knige-kojchuev-t-k-izbrannoe-sobranie-sochinenij.html
  • lektsiya.bystrickaya.ru/primernie-temi-referatov-dokladov.html
  • shpargalka.bystrickaya.ru/uchebno-metodicheskij-kompleks-po-discipline-teoriya-relyacionnih-modelej-specualnostnapravlenue.html
  • upbringing.bystrickaya.ru/lomonosov-mihail-vasilevich.html
  • control.bystrickaya.ru/ekzamenacionnie-voprosi-po-kursu-filosofiya.html
  • tests.bystrickaya.ru/kozhnie-bolezni-uchebnoe-posobie-ufa-2008-udk-616-97-616-507-bbk-55-8-ya-7.html
  • urok.bystrickaya.ru/programma-minimum-kandidatskogo-ekzamena-po-obshenauchnoj-discipline-inostrannij-yazik.html
  • student.bystrickaya.ru/365-otdel-iv-nauki-religii-i-filosofii.html
  • otsenki.bystrickaya.ru/sp-potrebitelskaya-stoimost-dannogo-obekta-v-rublyah-t.html
  • apprentice.bystrickaya.ru/zadachi-i-funkcii-marketinga-chast-4.html
  • university.bystrickaya.ru/filosofiya-estestvoznaniya-konca-xix-nachala-xx-vv.html
  • vospitanie.bystrickaya.ru/zadachi-opisanie-situacii-slozhivshejsya-v-sovremennom-mire-utrata-kulturnih-cennostej-sovremennoj-molodyozhi.html
  • control.bystrickaya.ru/diplomnoj-praktiki-po-teme-etika-delovih-kommunikacij.html
  • knigi.bystrickaya.ru/rol-okislitelnogo-stressa-v-patogeneze-sosudistih-oslozhnenij-saharnogo-diabeta-i-primenenie-vitaminov-i-mikroelementov-dlya-ih-lecheniya-i-profilaktiki.html
  • zadachi.bystrickaya.ru/the-israeli-lebanese-conflict.html
  • write.bystrickaya.ru/glava-vtoraya-osnovnie-ponyatiya-matematicheskoj-statistiki-i-izmerenie-svyazi-literatura-106.html
  • institute.bystrickaya.ru/gluhov-v-kovshikov-v-psiholingvistika-teoriya-rechevoj-deyatelnosti.html
  • thesis.bystrickaya.ru/pravila-bibliograficheskogo-opisaniya-istochnikov-v-sootvetstvii-s-gost-1-2003-24-uluchshenie-kachestvennogo-pokazatelya.html
  • lesson.bystrickaya.ru/orlovskaya-guberniya-a-i-gercen-dvenadcatij-god-bil-velikoyu-epohoyu-v-zhizni-rossii-napryazhyonnaya-borba-nasmert.html
  • esse.bystrickaya.ru/programmi-vesti-krasnoyarsk-tk-rossiya-itogi-goda-podveli-v-krupnejshem-vuze-rossii-v-sfu.html
  • uchenik.bystrickaya.ru/kak-osuzhdennij-mozhet-zashitit-svoi-prava.html
  • learn.bystrickaya.ru/fenomen-detstva-v-tvorchestve-otechestvennih-kompozitorov-vtoroj-polovini-xix-pervoj-polovini-hh-vekov.html
  • nauka.bystrickaya.ru/upravlyayushego-soveta-belov-g-e-stranica-3.html
  • institut.bystrickaya.ru/tema-uroka-n-v-gogol-shinel-povest-o-lyubvi-dannij-urok-provedyon-pri-izuchenii-temi-n-v-gogol.html
  • znaniya.bystrickaya.ru/rabochaya-programma-disciplini-riski-v-kommercheskoj-deyatelnosti-rekomenduetsya-dlya-napravleniya-podgotovki-100700-torgovoe-delo.html
  • credit.bystrickaya.ru/p-rofil-upravlenie-tehnologicheskimi-innovaciyami.html
  • knigi.bystrickaya.ru/selin-l-f-puteshestvie-na-kraj-nochi-roman-stranica-6.html
  • urok.bystrickaya.ru/programma-i-metodicheskie-ukazaniya-k-vipolneniyu-kontrolnoj-raboti.html
  • otsenki.bystrickaya.ru/russiyan-ekaterina-obeshannoe-slovo-stranica-2.html
  • studies.bystrickaya.ru/institut-sobstvennosti-po-grazhdanskomu-pravu-i-ego-znachenie-v-stanovlenii-rinochnoj-ekonomiki-v-rossii.html
  • ucheba.bystrickaya.ru/primernoe-tematicheskoe-planirovanie-osnovnaya-obrazovatelnaya-programma-soderzhit-sleduyushie-razdeli.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.