Навигация
Разработка арифметико-логического устройства, выполняющего операции сложения и вычитания в прямом двоичном коде
21807
знаков
5
таблиц
8
изображений
Курсовая работа
На тему:
«Разработка арифметико-логического устройства, выполняющего операции сложения и вычитания в прямом двоичном коде»
Запорожье 2010 г.
Реферат
В данном курсовом проекте производится разработка управляющего автомата реализующего функции устройства для выполнения сложения и вычитания в прямых кодах с учетом знака операндов и знака операции, каноническим методом структурного синтеза цифровых автоматов.
Рассмотрен абстрактный цифровой автомат Мили заданного устройства, алгоритм его работы, таблицы прошивки и возбуждения постоянного запоминающего устройства, составлены функции возбуждения. Также составлены функциональная и электрическая принципиальная схемы.
Арифметико-логическое устройство, алгоритм, абстрактный автомат, граф автомата, таблица переходов-выходов, кодирование, ПЗУ, таблица возбуждений ПЗУ, функция возбуждений ПЗУ, структурная схема, схема электрическая принципиальная.
цифровой устройство автомат алгоритм
Введение
Логические устройства, работающие с цифровым сигналом получили широкое применение в электронике. Стали развиваться науки связанные с цифровыми устройствами: «Цифровая схематехника», «Цифровые автоматы».
Основой всех цифровых устройств являются простейшие логические элементы, выполняющие простейшие логические операции алгебры-логики. Все более сложные цифровые устройства можно представить в виде простейших устройств – логических элементов. Конструирование электронных схем и эффективное применение цифровых устройств невозможно без представлений о принципах их действия и основных параметрах.
Структурная схема любого ЦА состоит из трех частей: запоминающей части с дешифратором, схемы формирования сигналов возбуждения триггеров запоминающей части, схемы формирования выходных сигналов.
ЗУ с дешифратором содержит тригерный регистр, на котором могут размещаться всевозможные числа, соответствующие требуемым состояниям. Дешифратор расшифровывает число в нужный сигнал состояния, индекс которого совпадает с величиной числа. Входные сигналы, множество которых обозначено через Х, сигналы состояний, множество которых обозначено через S, используются для формирования сигналов возбуждения триггеров, как для автоматов Мили, так и для автоматов Мура, а также для формирования выходных сигналов автоматов Мили.
1. Выполнение операций сложения, вычитания в двоичном коде
Сложение чисел, представленных в двоичном коде, выполняется поразрядно, начиная с младшего разряда. В результате сложения двух первых кодов слагаемых Xo, Yo получается первый разряд суммы Sо и код переноса Pо в следующий разряд. В следующих разрядах код Si будет определяться с учетом переноса из соседнего младшего разряда:
7 0111 5 0101
+ ── + ─────
12 1100
Операция Вычитания в ЭВМ выполняется, так же как и сложение, но при этом отрицательные числа представляются в дополнительном или обратном коде. Смысл перевода отрицательных чисел из прямого в дополнительный и обратный коды поясним на примере с десятичными числами.
Допустим, требуется сложить числа X1=76 и X2=-58. Заменим код отрицательного слагаемого X2 его дополнением до 100, так чтобы [X2] доп=100+X2=42. Сложив числа X1+[X2] доп получим: Y=X1+[X2] доп=76+42=118.
Отбрасывая 1 старшего разряда получим искомый результат 18. Равенство полученного результата истинному объясняется тем, что при формировании дополнительного кода к X2 мы прибавляли 100, а из результата вычитали 100 отбрасыванием старшего разряда.
Y=X1+[X2] доп-100=X1+[X2+100] – 100=76+[-58+100] – 100=18.
При записи двоичного числа в прямом коде в знаковом разряде ставится его знак (0 – плюс, 1 – минус), а само число записывается в естественной форме:
X=13 [X] пр=01101
10 2
X=-13 [X] пр=11101
10 2
Дополнительный код отрицательных двоичных чисел получается заменой двоичных кодов во всех разрядах на взаимно обратные (0 на 1, 1 на 0). После этого к младшему разряду числа добавляется 1. В знаковом разряде отрицательного числа записывается 1.
[-14] доп=[-01110] доп=[10001+1]=10010
Кроме дополнительного кода для представления отрицательных чисел используется обратный код. В этом случае в знаковом разряде записывается 1, а в остальных разрядах цифры заменяются на взаимно обратные
[-14] обр=[-01110] обр=10001
При выполнении арифметических операций с отрицательными числами производится поразрядное сложение слагаемых, начиная с младшего и кончая знаковым разрядом. Если используется дополнительный код, то возможная единица переноса из знакового, разряда отбрасывается, при использовании обратного кода единица переноса знакового разряда суммируется с младшим разрядом полученной суммы. Результат вычисления получается в том коде, в каком были представлены слагаемые. Положительные числа в прямом, обратном и дополнительном кодах имеют одну и ту же форму записи.
Похожие работы
... RgХ и RgY имеют как прямые, так и инверсные выходы , что позволяет уменьшить количество элементов в сумматоре. Рисунок 2.2 Структурная схема АЛУ для умножения двоичных чисел. Как видно из схемы активный уровень сигналов управления - высокий, и устройство управления тактируется по фронту импульса, а исполнительные устройства - по спаду, что позволяет избежать гонок в схеме. 3 Синтез ...
... версия этого микропроцессора. Как и его предшественник, новый кристалл Alpha 21066A помимо интерфейса PCI содержит на кристалле интегрированный контроллер памяти и графический акселератор. Эти характеристики позволяют значительно снизить стоимость реализации систем, базирующихся на Alpha 21066A, и обеспечивают простой и дешевый доступ к внешней памяти и периферийным устройствам. Alpha 21066A ...
... AVR Studio запомнит расположение окон и использует эти установки при следующем запуске проекта. 3.2. Анализ методики реализации разработки программного обеспечения 3.2.1. Классификация вариантов заданий Цель заданий – практическое освоение методики программирования на ассемблере микроконтроллеров ATMEL семейства AVR, отладка программы на симуляторе AVR Studio и программирование кристалла с помощью ...
аучного цикла является отсутствие возможности реальной постановки учебного, и лабораторного эксперимента. Хотя в настоящее время имеются разработки виртуальных лабораторных практикумов, однако окончательно решение проблемы требует пристального внимания специалистов различных профилей, в том числе и психолого-педагогического. 1.2 Роль технологии виртуальных приборов обучения в техническом вузе ...
0 комментариев