12806

ИЗУЧЕНИЕ РАБОТЫ ЦИФРОВОГО ДВОИЧНО-ДЕСЯТИЧНОГО КОМБИНАЦИОННОГО СУММАТОРА

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа № 7 ИЗУЧЕНИЕ РАБОТЫ ЦИФРОВОГО ДВОИЧНОДЕСЯТИЧНОГО КОМБИНАЦИОННОГО СУММАТОРА Цель работы: Изучить принципы построения двоичнодесятичных комбинационных сумматоров. Краткие теоретические сведения Для построения двоичнодесятичного с

Русский

2013-05-03

924 KB

16 чел.

Лабораторная работа № 7

«ИЗУЧЕНИЕ РАБОТЫ ЦИФРОВОГО ДВОИЧНО-ДЕСЯТИЧНОГО КОМБИНАЦИОННОГО СУММАТОРА»

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

Краткие теоретические сведения

Для построения двоично-десятичного сумматора комбинационного используют тетрадные (четырехразрядные) двоичные сумматоры. Структурная схема одного разряда комбинационного двоично-десятичного сумматора приведена на рисунке 1.

Рисунок 1 – Структурная схема одного разряда комбинационного

двоично-десятичного сумматора

Как видно из структурной схемы суммирование производиться в два этапа. На первом этапе выполняется двоичное сложение тетрад операндов. Далее проводиться анализ результата. На втором этапе к полученному результату добавляется корректирующий код, вырабатываемый на основе анализа схемой коррекции СК.

Примечание 1. В двоично-десятичном представлении десятичных чисел каждый десятичный разряд представляется в виде 4-разрядного двоичного кода. Далее эти 4-разрядные группы просто ставятся друг за другом, образуя единую цепочку. Например, десятичное число 234510 можно представить в двоично-десятичном коде как  0010  0011  0100  0101. Числа в таком представлении можно суммировать как двоичные, соблюдая при этом определенные правила.

Если полученная на первом этапе сумма ≤ 9, то схема коррекции СК вырабатывает корректирующий код «0000». При этом на выходе сумматора второй ступени SM2 получим такой же результат, как и на выходе сумматора первой ступени SM1. Если на выходе сумматора SM1 получим сумму ≥ 10, то схема коррекции СК вырабатывает корректирующий код «0110». Тогда на выходе сумматора SM2 получаем двоично-десятичное число (0 – 9), при этом в старший разряд передается сигнал переноса .

Так как знаки суммируемых операндов могут быть самые разные, то в режиме вычитания одно из чисел представляется в обратном коде.

Примечание 2. Обратный код числа формируется по следующему правилу: в знаковом разряде проставляется единица, а во всех остальных разрядах цифры заменяются на взаимно обратные.

Примеры сложения двух операндов  и  при разных сочетаниях знаков приведены в таблице 1.

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

Таблица 1 – Примеры выполнения операций сложения

п/п

Пример выполнения операции

Комментарий

Операция вида  при А>0 и В>0

1.

Операция:

Операция сложения в прямых кодах

2.

Результат: +39

Коррекция не производится

Операция вида  при >

1.

Операция:

Выполняется инвертирование операнда  и суммирование. При сложении в младший разряд добавляется единица, если имеет место переполнение в старшем разряде.

2.

Коррекция:

Коррекция производится только в младшей тетраде с помощью корректирующего кода «1010», так как при наличии сигнала переноса из старшей тетрады отсутствует перенос из младшей тетрады.

3.

Результат: +07

При выполнении в младшей тетраде коррекции единица забывается.

Операция вида  при >

1.

Операция:

Выполняется инвертирование операнда  и суммирование.

2.

Коррекция:

Коррекция производится в младшей тетраде с помощью корректирующего кода «0110», так как отсутствует перенос из старшей тетрады и имеет место перенос из младшей тетрады.

3.

Инвертирование кода суммы:  0000 0111

4.

Результат: -07

После инвертирования кода суммы получаем результат.

Операция вида

1.

Операция:

Выполняется одновременное инвертирование операндов  и  и производится суммирование в обратных кодах.

2.

Инвертирование кода суммы:  0011  1001

Коррекция не выполняется.

3.

Результат: -39

После инвертирования получаем результат.

При этом одновременное изменение знаков операндов следует учитывать при определении знака суммы. Структурная схема такого двоично-десятичного комбинационного сумматора, входы которого инвариантны знакам операндов, приведена на рисунке 2.

Рисунок 2 – Структурная схема двоично-десятичного комбинационного сумматора,

входы которого инвариантны знакам операндов

Каждый разряд такого сумматора (четыре двоичных разряда) содержит инвертор кода операнда ИК1i, входной сумматор SM1i, схему коррекции СКi, выходной сумматор SM2i, инвертор кода суммы ИК2i, схему И1i. Схема И2 служит для подачи единицы в младший разряд входного сумматора SM10 при сложении в обратных кодах при наличии сигнала переполнения в старшем разряде входного сумматора.

Два сумматора по модулю 2  М21 и М22, инверторы НЕ1 и НЕ2, схема И4 образуют знаковый узел управления, который по знакам операндов и сигналу переполнения П1ст старшего разряда входного сумматора вырабатывает сигнал управления блоками инвертирования кодов, схемами коррекции и определяет знак суммы.

При одинаковых знаках операндов  и  (положительных или отрицательных) суммирование производится в прямом коде. Если операнды имеют разные знаки, то знак суммы определяется соотношением величин операндов. Если из большего числа вычитать меньшее, то результат получается в прямом коде, и знак суммы положителен. Если из меньшего числа вычитать большее, то результат получается инвертированным, и знак суммы отрицателен. Признаком получения суммы в прямом коде является наличие сигнала переноса П1ст из старшего разряда по линейке входных сумматоров, то есть из SM1n-1. Признаком получения суммы в инвертированном коде является отсутствие сигнала П1ст.

Логика работы знакового узла управления сумматором описывается таблицей истинности (см. таблицу 2).

Таблица 2 – Таблица истинности работы узла управления сумматором

Входные сигналы

Выходные сигналы

Примечание

Зн. А

Зн. В

Пст

У1

У2

У3

У4

Зн. Σ

0

0

0

1

1

1

0

1

1

0

0

1

0

0

1

0

1

0

0

1

1

1

1

0

1

0

0

0

0

1

0

1

1

1

1

0

0

1

0

1

0

0

0

1

0

0

1

1

А+В>0

А–В<0

А–В>0

–А+В>0

–А+В<0

–А–В<0

Примечание 3. В таблице 2 не все наборы исходных сигналов имеют смысл и потому опущены. Например, при одинаковых знаках операндов код суммы не может получиться инвертированным.

Знак суммы определяется алгебрологическим выражением вида:

,

где  – операция суммирования по модулю два.

Отличительной особенностью схемы коррекции СК является то, что в ней не формируется сигнал межтетрадного переноса. Это связано с тем, что для построения линейки входных и линейки выходных сумматоров применены полные четырехразрядные двоичные сумматоры К155ИМ3. Поэтому цепи переносов по входному и выходному сумматорам разделены. В состав входных сигналов схемы коррекции кроме традиционных – выходного кода и межтетрадного переноса входного сумматора SM1i, – входит еще и сигнал межтетрадного переноса предыдущей тетрады выходного сумматора SM2i-1. Это вызвано тем, что если выходной код SM1i равен «1001» и имеет место межтетрадный перенос из SM2i-1, то в выходном сумматоре SM2i сформируется запрещенная кодовая комбинация «1010», а, следовательно, необходимо провести коррекцию путем прибавления кода коррекции «0110». Такая ситуация может возникнуть только при сложении операндов с одинаковыми знаками. Если операнды имеют разные знаки (режим вычитания), то в зависимости от комбинации сигналов переносов из старшей тетрады и из рассматриваемой используются два кода коррекции «1010» и «0110» (см. таблицу 1).

Схемы совпадения И1i замыкают цепи межтетрадных переносов по линейке выходных сумматоров в режиме сложения и размыкают в режиме вычитания.

Функциональные схемы блоков инвертирования кодов и схемы коррекции приведены соответственно на рисунках 3 и 4.

Порядок выполнения работы

  1.  Ознакомиться с методическими указаниями к лабораторной работе.
  2.  Изучить принципы построения комбинационных двоично-десятичных сумматоров.
  3.  Изучить структурную схему и принцип действия комбинационного двоично-десятичного сумматора, входы которого инвариантны знакам операндов.
  4.  Составить таблицу истинности схемы коррекции.
  5.  Для заданных двухразрядных чисел  и  провести аналитический анализ суммирования для четырех случаев:

  1.   ;   ;   ;   

  1.  и выполнить для каждого случая измерения, заполнив таблицы согласно прилагаемому примеру.
  2.  Составить отчет по данной лабораторной работе.

Рисунок 3 – Функциональная схема блока инвертирования кодов

Рисунок 4 – Структура схемы коррекции

Содержание отчета

Отчет должен включать:

  1.  Структурную схему и краткое описание двоично-десятичного комбинационного сумматора, входы которого инвариантны знакам операндов.
  2.  Структуру схемы коррекции и ее таблицу истинности.
  3.  Аналитический анализ и экспериментальное исследование работы сумматора для четырех случаев алгебраического сложения заданных двухразрядных десятичных чисел  и .
  4.  Вывод.

Контрольные вопросы и задания


Пример выполнения аналитического анализа и экспериментального исследования работы сумматора

Пусть даны операнды:

;   

Операнды в двоично-десятичном коде:

0010  0011;   =0001  0110

Операнды в инвертированном (обратном) коде:

1101  1100;   1110  1001

См. таблицы 3.1 – 3.4

Таблица 3.1

    Блок

Поз.

RGA

RGB

ИК1(А)

ИК2(В)

SM1

СК

SM2

Σ

S

P

S

P

Знак

П

1

1

0

0

0

1

0

0

0

0

1

1

0

1

0

0

0

0

1

1

0

0

0

1

0

0

0

1

1

0

1

0

0

0

0

1

0

0

1

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

1

0

0

1

1

0

0

0

1

0

0

1

1

1

0

0

0

0

Таблица 3.2

    Блок

Поз.

RGA

RGB

ИК1(А)

ИК2(В)

SM1

СК

SM2

Σ

S

P

S

P

Знак

П

1

1

0

0

0

1

0

0

0

0

1

1

0

1

0

0

0

1

1

1

0

0

0

1

0

0

1

0

0

1

0

1

1

1

1

0

0

1

1

0

0

0

0

0

0

1

0

1

0

1

0

0

0

0

0

1

1

1

0

1

0

0

0

0

0

0

1

1

1

0

0

0

0

0

0

0

Таблица 3.3

    Блок

Поз.

RGA

RGB

ИК1(А)

ИК2(В)

SM1

СК

SM2

Σ

S

20

P

S

P

Знак

П

1

1

0

0

0

1

0

0

1

0

1

1

0

1

0

0

0

0

0

0

1

1

1

0

1

1

0

1

1

0

1

0

0

0

1

0

1

0

0

1

0

1

1

1

1

0

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

1

1

1

1

0

1

1

1

0

0

0

0

0

1

0

Таблица 3.4

    Блок

Поз.

RGA

RGB

ИК1(А)

ИК2(В)

SM1

СК

SM2

Σ

S

P

S

P

Знак

П

1

1

0

0

0

1

0

0

1

0

1

1

0

1

0

0

0

1

0

0

1

1

1

0

1

1

1

0

0

1

0

1

1

1

0

1

0

1

0

1

0

0

0

1

1

1

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0


 

А также другие работы, которые могут Вас заинтересовать

26939. Понятие нации. Современная наука о развитии и возникновении наций 9.58 KB
  Понятие нации. 2 подход к пониманию нации политикоправовой согласно которомунация – согражданство т. Современная наука о развитии и возникновении нации. Так первые европейские нации вырастали на базе уже сложившихся крупных народностей имевших общность языка территории и других этнических признаков выступавших как условия формирования этих наций.
26940. Система органов в РФ 14.91 KB
  ; исполнительные глава государства глва правительства министерства местные исполнительные органы; судебные правоохранительные органы; 2. назначает с согласия ГД Председателя Правительства; имеет право председательствовать на заседаниях Правительства; принимает решение об отставке Правительства; представляет ГД кандидатуру Председателя Центрального банка по предложению Председателя Правительства назначает заместителей Председателя Правительства федеральных министров; представляет СФ кандидатуры судей КС ВСВАСГенерального...
26941. Принцип организации и деятельности государственного аппарата 8.13 KB
  Принцип организации и деятельности государственного аппарата Государственный аппарат система специальных органов и учреждений посредством которых осуществляется государственное управление обществом и защита его основных интересов. В юридической науке понятие механизм государства и государственный аппарат обычно употребляются как синонимы хотя существует точка зрения согласно которой под государственным аппаратом понимается система органов непосредственно осуществляющих управленческую деятельность и наделенных для этого властными...
26942. Государство и местное самоуправление 6.41 KB
  Такие вопросы в демократических государствах независимо от формы государственного устройства передаются на решение органам местного самоуправления. Система организации и деятельности граждан обеспечивающая самостоятельное решение населением вопросов местного значениявопросы непосредственного обеспечения жизнедеятельности населения управление муниципальной собственностью исходя из интересов всех жителей данной территории. Исторически возникло несколько СИСТЕМ местного самоуправления: 1. Органы местного самоуправления самостоятельны в...
26943. Общество, государство и право 8.76 KB
  Объективная потребность в государстве появилась по мере УСЛОЖНЕНИЯ ВНУТРЕННЕГО СТРОЕНИЯ ОБЩЕСТВА.расслоению общества появление частной собственности на орудия и продукты трудачто привело к соц.классовому расслоению общества В таких условиях первобытнообщинный строй был не в состоянии управлять делами обществав которых интересы индивидов перестали быть общимиболее тогостали несовместимыми. Государство через свои функции обеспечивает ЖИЗНЕДЕЯТЕЛЬНСОТЬ ВСЕГО ОБЩЕСТВА.
26944. Понятие и признаки правового государства 7.96 KB
  Понятие и признаки правового государства.античностьплатонаристотельзакон обязателен как для граждантак и для самого госва 2.период буржуазных революций Спинозадемократическое госвогарантирует каждому нетолько сохранение жизнино и удовлетворение его интересовзащиту чести и свободы Гоббссвобода человекаделать всечто не запрещено законом Локкгосво создается для охраны естественных прав человекагосподство законасвобода действовать по своему желанию всегдакогда этого не запрещает законне быть зависимым от воли другого человека...
26946. Влияние научно-технической революции на функции государства 7.78 KB
  Влияние научнотехнической революции на функции государства.С одной стороны появляется жизненно важное направление деятельности государства:ПОДДЕРЖКА НАУКИособенно фундаментальнойиспользование ее результатовразвитие и обогащение интеллектуального потенциала общества.В СФЕРЕ НАУКИ для государства появляется новая область деятельностиподдержка и ЗАЩИТА ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИсоздание условий для успешной научной деятельностиохрана принадлежности результатов научного труда их создателямобеспечение справедливой оценки этого труда и...