Арифметическо-логические устройства.
Электротехника и электроника
А на олин разряд влево (в сторону старших разрядов) с записью в младший разряд значения сигнала входного переноса Со. Указанный сдвиг обусловлен увеличением числа, А в два раза, что равносильно операции умножения на 2, а следовательно, для двоичных чисел сдвигу влево на один разряд; Пример, 4-разрядные АЛУ (п = 4) выполняют 16 арифметических (А/ = 0) и 16 логических (Л/ = 1) операций. Выбор одной… Читать ещё >
Арифметическо-логические устройства. Электротехника и электроника (реферат, курсовая, диплом, контрольная)
Назначение. Арифметическо-логические устройства (АЛУ) предназначены для выполнения арифметических и логических операций над «-разрядными операндами, А = A».]. .AAq и В = Вп…В]В0. Вид выполняемой операции задастся сигналом М (Mode — режим). На;
пример, 4-разрядные АЛУ (п = 4) выполняют 16 арифметических (А/ = 0) и 16 логических (Л/ = 1) операций. Выбор одной из 16 арифметических или логических операций осуществляется с помощью 4-разрядного кода E$EiEEq. Логические операции над операндами выполняются поразрядно:
где знак «*» — любая двуместная операция алгебры логики (ИЛИ, И, ИЛИ—НЕ, И—НЕ, исключающее ИЛИ и др.).
Помимо операндов на вход АЛУ подается сигнал переноса Со. Результат выполнения операции снимается с выходов в виде функций F, (/ = 0, 1,2,3) для отдельных разрядов. При выполнении арифметических операций АЛУ представляет собой 4-разрядный сумматор с параллельным переносом. Поэтому в АЛУ, как и в сумматоре, имеются выходы переноса С4, G и Р, используемые для последовательного или параллельного каскадирования 4-разрядных секций.
Рассмотрим функции и принципы построения 4-разрядных АЛУ.
Функции АЛУ. Основой для построения АЛУ служат двоичные сумматоры, для которых полученное в параграфе 13.12 выражение суммы /-го разряда имеет вид.
Для выполнения логических операций и расширения функциональных возможностей сумматора примем следующие меры:
=> путем замены в (1) С, на С, v М создадим условия для блокировки переноса (при М = 1 перенос блокируется);
=> вместо разрядов А, и В, операндов А и В в (1) будем использовать функции.
Принимая в (1) Si = Fh получаем следующее выражение для описания функций АЛУ:
При М= 0 выражение (3) позволяет выявить 16 арифметических операций, а при М= 1 — 16 логических операций, выполняемых АЛУ. Вид выполняемой арифметической и логической операции определяется.
4-разрядным кодом Е$Е2ЕЕ0.
Для перехода к операциям над операндами следует в полученных выражениях заменить А{ на Ау В, на В, С, на СО = ОООСо, 0 на 0000, 1 на 1111,.
а для арифметических операций (Л/ = 0) дополнительно — символ Ф на знак «+» арифметического сложения.
В табл. 1. приведены преобразования исходных выражений (3) и конечные выражения (графы М= 0 и М= 1) для операций F, АЛУ над отдельными разрядами Л, и В, операндов. Для преобразований использовались следующие формулы:
Операции, выполняемые АЛУ над входными операндами, приведены в табл. 2. При описании операций использовались следующие обозначения:
=> А, В — входные 4-разрядные операнды;
=> 0 = 0000, 1= 1111 — 4-разрядные операнды со значениями каждого разряда, равными 0 и 1 соответственно;
=> СО = ОООСо — 4-разрядный операнд, самый младший разряд которого задействован для входного сигнала переноса;
=> знак «+» для операции арифметического сложения операндов;
==> символы v, &, Ф для операций логического сложения, умножения и исключающего ИЛИ операндов;
=> А, В — поразрядное инвертирование операндов Л, В.
Сопоставление табл. 2 с табл. 13.1.2 (параграф 13.1) свидетельствует о том, что АЛУ выполняет все 16 возможных логических операций над двумя переменными, г. е. АЛУ является универсальным устройством с точки зрения выполнения логических операций.
Отметим некоторые особенности арифметических операций. Для расширения функциональных способностей АЛУ:
=> предусмотрена возможность реализации арифметических операций со значениями входного сигнала переноса Со = 0 и Со = 1. При Со = 1 на входе АЛУ появляется дополнительный операнд 0001;
=> большинство арифметических операций совмещено с предварительно выполненными логическими операциями. С этой точки зрения весьма полезной является операция А + В + СО (/ = 6), которая при СО = 0001 позволяет получить разность операндов А — В с представлением результата в дополнительном коде. При А = 0000 и СО = 0001 с помощью этой операции формируется дополнительный код операнда В. Для представления операнда в дополнительном коде можно использовать и другие операции, например, (A v В) + СО (/ = 2);
=> имеется операция сложения двух одинаковых операндов: А + А + СО (/ = 12). При выполнении этой операции производится сдвиг операнда.
Таблица I.
tc. | II. ч. | II.
S H. | ll 1ч.
| о. II. ф. | of. |Ч". II. of. ч'. | 1 of. II. of. | II. ® Ч- ® «Г. |Ч II. | Ч. 1=0. II.
Ч'. |Ч. | |Ч" и > 5 S. Ч' 11 , tf и и. | ||
о. | o'. ©. 4*. | o'. ©. > | O'. /"4. > •ё. | О. | О'. Ч. Ч. I0Q. | O'. J0. Ч*. > of. Ч'. 1<$. | О'. Ч'. Ф. |Ч. | о'.
Ч" . |Ч. | o'. ©. ч. ©. ч. of. | ||
/"ч Ч" . > of. uf. > |o? uj. ч. 1"а. Cl. tq. > of. СП. s. | 4″. | > of. | ч. > |05. | II. Ч. > of. > |0Q. | of. Ч~. II. >ё. ч'. II. ч. ч- 1 0Q. | и. |ч. I0Q. Ф Ч~. 1 0Q II. ч. > of © Ч" 1 0Q. | 03″. II. |Ч' 1 ota. > 4″. |0Q. II. |Ч. |QQ. Ч. |03. > О. II. | Ч* и Ф. 11 Ч~ 1 1 Of. © К Ч °Q Iе® ^ II ^. ^ |0Q ^ II. Л. 1of Ф Ч* |CQ |03 > о II. | Ч. |Ч. II. Ч'. > of. > ©. Ч. I0Q. | |of. Ч'. н. s. Ч'. и Ч" . Ч'. of. | |
g. 1*2. | о. | о. | о о. | О О. | О. | о о. | о о. | О. | о. |
У = i © i © У. | 'Э® I© У. | IФ У = (У л 'д л 'Я) © (У'Я Л Уд) | |
У л у = = |(c)УУ. | У®(Ул'я)® У. | 'а'у = (Уа‘я)У = тяУ ло = = 'кя© У = (У л’я)® У =. = (У л 'я) (c)(У'Я л у’я). | |
У + 'a = = i (c)УУ. | У (c)(У лУ)(c)У. | У У = (Ул'я)У= у у Уло = = У У © У = (У л У)® у =. = (Ул'я)ф (У'?лУ'я). | |
i = i © У © У. | У © V © У. | о = У © У = У @(Уу л У’я). | ООН. |
УУ = 1(c)1© УУ. | 'о© I© УУ. | 1 © У'я = (У Л у л 'я) © у у. | |
У = 1 © У. | 'э (c)(У * 'ff)© У'я. | у = у ул у у = у у уу л о = = У У Ф У У =(У л 'я) © у у. | |
V © 'a = | У © У © 'я. | У © У = У У Л у У = у у у У л о =. | |
= i © У (c)У. | = У У © У У = (У л У) © у у. | ||
l=M'. | 0=Л'. | (У Л У"? л /я У) @ (У'Я У л у у У). | 10″. |
У. |
I L’oei оинож1готгос1ц.
I. | Ei | Ег | ?,. | Ео | Арифметические операции М = 0. | Логические операции Л/= 1. |
А + СО | А | |||||
(A v В) + СО | Av В | |||||
i. | (A v В) + СО. | А & В | ||||
i. | 1 +C0. | |||||
i. | А + (А & В) + СО. | А&В | ||||
i. | (A v В) + (А & В) + СО | В | ||||
А + В + СО. | А® В | |||||
1 + (А & В) + СО. | А&В | |||||
А + (А & В) + СО | A vS. | |||||
А + В + СО. | А® В | |||||
(A v В) + (А & В) + СО. | В | |||||
1 +(Л&В) + СО. | А&В | |||||
А + А + СО | ||||||
(Av В) +А + СО | A v В | |||||
(A v й)+Л + СО. | Av В | |||||
1 + А + СО. | А |
А на олин разряд влево (в сторону старших разрядов) с записью в младший разряд значения сигнала входного переноса Со. Указанный сдвиг обусловлен увеличением числа А в два раза, что равносильно операции умножения на 2, а следовательно, для двоичных чисел сдвигу влево на один разряд;
=> имеется операция А + СО (/ = 0), которая при СО = 0001 аналогична операции инкрементации (увеличения на +1), выполняемой счетчиками.