Типовые логические устройства в ЭВМ
Курсовая работа, 27 Марта 2011, автор: пользователь скрыл имя
Описание работы
Целью данной работы является рассмотрение логических устройств применяемых в ЭВМ, как они устроены и функционируют.
Объектом исследования данной работы стали логические устройства, в состав которых входят: триггеры, сумматоры, полусумматоры, регистры, счётчики, шифраторы и дешифраторы.
Содержание работы
Введение - 3 -
1. Триггеры - 4 -
1.1. Типы триггеров - 10 -
1.1.1. RS-триггеры - 10 -
JK-триггеры - 11 -
2. Полусумматоры - 13 -
3. Сумматоры - 14 -
4. Счётчики - 18 -
5. Регистры - 20 -
6.Шифратор - 22 -
7. Дешифратор - 23 -
Заключение - 25 -
Список используемой литературы - 27 -
Файлы: 1 файл
Курсовая работа(Типовые логические устройства в ЭВМ).doc
— 296.00 Кб (Скачать файл)1.1.1. RS-триггеры
RS-триггер,
или SR-триггер – триггер, который
сохраняет своё предыдущее состояние
при нулевых входах и меняет своё выходное
состояние при подаче на один из его входов
единицы. Граф RS-триггера показан на (рис.
6).
Рис.
6. Граф переходов асинхронного RS-триггера
При подаче единицы на вход S (от англ. Set – установить) выходное состояние становится равным логической единице. А при подаче единицы на вход R (от англ. Reset – сбросить) выходное состояние становится равным логическому нулю. Состояние, при котором на оба входа R и S одновременно поданы логические единицы, в некоторых случаях является запрещённым, при такой комбинации RS-триггер переходит в третье состояние QQ=00. Одновременное снятие двух «1» практически невозможно. При снятии одной из «1» RS-триггер переходит в состояние, определяемое оставшейся «1». Таким образом RS-триггер имеет три состояния, из которых два устойчивых (при снятии сигналов управления RS-триггер остаётся в установленном состоянии) и одно неустойчивое (при снятии сигналов управления RS-триггер не остаётся в установленном состоянии, а переходит в одно из двух устойчивых состояний).
RS-триггер
используется для создания
RS-триггеры иногда называют RS-фиксаторами.
JK-триггеры
JK-триггер работает так же как RS-триггер, с одним лишь исключением: при подаче логической единицы на оба входа J и K состояние выхода триггера изменяется на противоположное. Вход J (от англ. Jump – прыжок) аналогичен входу S у RS-триггера. Вход K (от англ. Kill – убить) аналогичен входу R у RS-триггера. При подаче единицы на вход J и нуля на вход K выходное состояние триггера становится равным логической единице. А при подаче единицы на вход K и нуля на вход J выходное состояние триггера становится равным логическому нулю. JK-триггер в отличие от RS-триггера не имеет запрещённых состояний на основных входах, однако это никак не помогает при нарушении правил разработки логических схем. На практике применяются только синхронные JK-триггеры, то есть состояния основных входов J и K учитываются только в момент тактирования, например по положительному фронту импульса на входе синхронизации.
На
базе JK-триггера возможно построить D-триггер
или Т-триггер. Как можно видеть в таблице
истинности JK-триггера, он переходит в
инверсное состояние каждый раз при одновременной
подаче на входы J и K логической 1. Это свойство
позволяет создать на базе JK-триггера
Т-триггер, объединив входы J и К.
| J | K | Q(t) | Q(t+1) |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Табл.
1. Таблица истинности JK-триггера
Алгоритм
функционирования JK-триггера можно
представить формулой:
2. Полусумматоры
Полусумматор
— логическая схема имеющая два входа
и два выхода (двухразрядный сумматор,
бинарный сумматор). Полусумматор используется
для построения двоичных сумматоров. Полусумматор
позволяет вычислять сумму A+B, где A и B
— это разряды двоичного числа, при этом
результатом будут два бита S,C, где S —
это бит суммы по модулю, а C — бит переноса.
Однако, как можно заметить, для построения
схемы двоичного сумматора (трёхразрядный
сумматор, тринарный сумматор) необходимо
иметь элемент, который суммирует три
бита A, B и C, где C — бит переноса из предыдущего
разряда, таким элементом является полный
двоичный сумматор, который как правило
состоит из двух полусумматоров и логического
элемента 2ИЛИ (рис. 7).
Рис. 7. Двоичный полусумматор
3. Сумматоры
Рис.
8. Сумматор
Сумматор – логический операционный узел, выполняющий арифметическое сложение кодов двух чисел. При арифметическом сложении выполняются и другие дополнительные операции: учет знаков чисел, выравнивание порядков слагаемых и тому подобное. Указанные операции выполняются в арифметическо-логических устройствах (АЛУ) или процессорных элементах, ядром которых являются сумматоры.
Допустим, требуется сложить двоичные числа 1001 и 0011. Сначала складываем младшие разряды (последние цифры): 1+1=10. Т.е. в младшем разряде будет 0, а единица – это перенос в старший разряд. Далее: 0 + 1 + 1(от переноса) = 10, т.е. в данном разряде снова запишется 0, а единица уйдет в старший разряд. На третьем шаге: 0 + 0 + 1(от переноса) = 1. В итоге сумма равна 1100.
Сумматоры классифицируют по различным признакам.
В зависимости от системы счисления различают:
- двоичные;
- двоично-десятичные (в общем случае двоично-кодированные;
- десятичные;
- прочие (например, амплитудные).
По количеству одновременно обрабатываемых разрядов складываемых чисел:
- одноразрядные;
- многоразрядные.
По числу входов и выходов одноразрядных двоичных сумматоров:
- четвертьсумматоры (элементы "сумма по модулю 2"; элементы "исключающее ИЛИ"), характеризующиеся наличием двух входов, на которые подаются два одноразрядных числа, и одним выходом, на котором реализуется их арифметическая сумма;
- полусумматоры, характеризующиеся наличием двух входов, на которые подаются одноименные разряды двух чисел, и двух выходов: на одном реализуется арифметическая сумма в данном разряде, а на другом перенос в следующий (более старший разряд);
- полные одноразрядные двоичные сумматоры, характеризующиеся наличием трех входов, на которые подаются одноименные разряды двух складываемых чисел и перенос из предыдущего (более младшего) разряда, и двумя выходами: на одном реализуется арифметическая сумма в данном разряде, а на другом перенос в следующий (более старший разряд).
По
способу представления и
- последовательные, в которых обработка чисел ведется поочередно, разряд за разрядом на одном и том же оборудовании;
- параллельные, в которых слагаемые складываются одновременно по всем разрядам, и для каждого разряда имеется свое оборудование.
Параллельный сумматор в простейшем случае представляет собой n одноразрядных сумматоров, последовательно (от младших разрядов к старшим) соединенных цепями переноса. Однако такая схема сумматора характеризуется сравнительно невысоким быстродействием, так как формирование сигналов суммы и переноса в каждом i-ом разряде производится лишь после того, как поступит сигнал переноса с (i-1)-го разряда. Таким образом, быстродействие сумматора определяется временем распространения сигнала по цепи переноса. Уменьшение этого времени основная задача при построении параллельных сумматоров.
Для уменьшения времени распространения сигнала переноса применяют: конструктивные решения, когда используют в цепи переноса наиболее быстродействующие элементы; тщательно выполняют монтаж без длинных проводников и паразитных емкостных составляющих нагрузки и (наиболее часто) структурные методы ускорения прохождения сигнала переноса.
По
способу организации
- с последовательным переносом;
- с параллельным переносом;
- с групповой структурой;
- со специальной организацией цепей переноса.
По способу выполнения операции сложения и возможности сохранения результата сложения можно выделить три основных вида сумматоров:
- комбинационный, выполняющий микрооперацию "S = A плюс B", в котором результат выдается по мере его образования (это комбинационная схема в общепринятом смысле слова);
- сумматор с сохранением результата "S = A плюс B";
- накапливающий, выполняющий микрооперацию "S = S плюс B".
Последние две структуры строятся либо на счетных триггерах (сейчас практически не используются), либо по структуре "комбинационный сумматор регистр хранения" (сейчас наиболее употребляемая схема).
Важнейшими параметрами сумматоров являются:
- разрядность;
- статические параметры: Uвх, Uвх, Iвх и так далее, то есть обычные параметры интегральных схем;
- динамические параметры. Сумматоры характеризуются четырьмя задержками распространения;
- от подачи входного переноса до установления всех выходов суммы при постоянном уровне на всех входах слагаемых;
- от одновременной подачи всех слагаемых до установления всех выходов суммы при постоянном уровне на входе переноса;
- от подачи входного переноса до установления выходного переноса при постоянном уровне на входах слагаемых;
- от подачи всех слагаемых до установления выходного переноса при постоянном уровне на входах слагаемых.
4. Счётчики
Счётчик числа импульсов – устройство, на выходах которого получается двоичный (двоично-десятичный) код, определяемый числом поступивших импульсов. Счётчики могут строиться на T-триггерах. Основной параметр счётчика – модуль счёта – максимальное число единичных сигналов, которое может быть сосчитано счётчиком. Счётчики обозначают через СТ (от англ. counter).
Счётчики классифицируют:
- по числу устойчивых состояний триггеров:
- на двоичных триггерах;
- на троичных триггерах;
- на n-ичных триггерах.
- по модулю счёта:
- двоично-десятичные (декада);
- двоичные;
- с произвольным постоянным модулем счёта;
- с переменным модулем счёта.
- по направлению счёта:
- суммирующие;
- вычитающие;
- реверсивные.
- по способу формирования внутренних связей:
- с последовательным переносом;
- с параллельным переносом;
- с комбинированным переносом;
- кольцевые.
- по способу переключения триггера:
- синхронные;
- асинхронные.