Файл: Сарингулян, Э. В. Арифметические и логические основы цифровых машин учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 31.10.2024

Просмотров: 48

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 

Введем следующие обозначения:

 

 

 

 

 

 

А—сдвигаемое двоичное число;

 

 

 

 

So—управляющий сигнал, обеспечивающий

■Si,

 

выход числа без сдвига;

 

 

 

S2, S3, • • •, Sm —управляющие сигналы, при подаче ко­

 

 

торых число А сдвигается на соответст­

 

 

вующее количество

двоичных

разря­

Ро,

 

дов;

сдвигателя

для

считывания

Я,, Я3, . . ., Рк—выходы

 

 

числа А.

 

 

 

 

 

 

Схематично изобразим сдвигатель так, как это

показано

на рис. 3.21.

описывается логическими

функциями,

 

Работа сдвигателя

 

 

зависящими

от значения

двоичного

 

РоRр, RР„

числа А и от количества

 

разрядов,

 

 

на которое число А сдвигается.

 

 

Выполним синтез сдвигателя для

 

 

сдвига

трехразрядного

 

двоичного

 

 

числа на три разряда.

 

 

 

 

 

На

вход

сдвигателя

 

поступает

 

 

двоичное число, заданное тремя раз­

 

 

рядами

А\А2Аь. Оно считывается

 

 

либо без сдвига при подаче управ­

 

 

ляющего сигнала S0, либо со

сдви­

 

 

гом на один, два или на три разря­

 

 

да в зависимости от подачи

управ­

 

 

ляющего сигнала 5ь S2 или S3.

Схема сдвига числа А[А2А3 на три разряда: S3A\A2A3— выход числа со сдвигом на три разряда;

]А2А3-—«выход числа со сдвигом на два разряда; S\A{A2A3—выход числа со сдвигом на один разряд; 50Л,Л,ЛЯ —'выход числа без сдвига.

Я.Я,Я2ЯзЯ4Я5

Логика работы такого устройства описывается логическими

Фу н к ц и я м и:

P0 = St A l]

P i - S H o V S H ,;

P 3= S tA3\ / Si A2 V S2А,;

P3=--

(3.46)

5,Л 3 V 52Л2 V S 3.4i;

Рл=

52Лз 'С 5 3Л„;

P , =

S3A 3.

92


Функциональная схема сдвигателя, заданная системой ло­ гических функций (3.46), реализуется на двенадцати элемен­ тах И, на четырех элементах ИЛИ (рис. 3.22).

Рис. 3.22

■В соответствии с функциональной схемой сдвигателя при использовании полупроводниковых диодов принципиальная схема может быть .выполнена следующим образом (рис. 3.23).

Рис. 3.23

2 3

Представляя числовой код «1» и управляющий сигнал S/ высокими потенциалами, единичные разряды числа будут счи­ таны с тех выходов сдвигателя, на высокоомных сопротивле­ ниях (Р) которых нет падения напряжения за счет запертых диодов. Например, при сдвиге двоичного числа 101 на два раз­ ряда на вход So подается высокий потенциал. Диоды D 2\, D22, D23 будут заперты управляющим сигналом S2 и с выходов Ро, Р4 считываются единичные разряды. Разряд А2 равен нулю, поэтому на выходе Р3 будет низкий уровень напряжения. Дио­ ды Дц, D u , D31, D02, D 12, D 32, Поз, П13и П33проводят ток, на со­ противлениях Р создается падение напряжения, в результате на выходах Р0, Pi, Р5 устанавливаются низкие уровни.

Синтез дешифраторов

Дешифратор, или избирательная схема, представляет собой устройство, с помощью которого заданному значению двоич­ ного числа на входах соответствует сигнал только на одной из выходных шин. Если количество двоичных разрядов числа

на входе обозначить через п, то дешифратор имеет р = 2 п

вы­

ходных шин. Если присвоить выходам индексы г = 0, 1, 2

..., р,

то сигнал формируется на выходной шине Р,- с значением ин­ декса, совпадающим с двоичным числом на входах избиратель­ ной схемы.

Дешифраторы в цифровых машинах используются для рас­ шифровки кода операции при формировании управляющего сигнала устройством управления (УУ). Этот сигнал, возбуж­ денный на одной вполне определенной шине, позволяет устрой­ ству управления подготовить цепи, узлы и устройства машины к выполнению заданного кода операции. С помощью дешифра­ торов осуществляется выборка ячейки ЗУ по указанному ад­ ресу в процессе записи и считывания двоичных чисел. Избира­ тельные схемы строятся на полупроводниковых диодах, маг­ нитных сердечниках с прямоугольной петлей гистерезиса.

Рассмотрим синтез дешифратора при подаче на его входы двухразрядного двоичного числа А\А2. Количество выходов

Р равно 4. Логика работы такого устройства задана табл.

3.20.

 

 

 

 

 

Т а б л и ц а

3.20

 

Логика работы дешифратора на два входа

 

Входы

 

 

 

 

Выходы

 

^2

/1.

Ро

1

^

р 3

р 3

0

0

1

 

0

0

0

0

1

0

 

1

0

0

1

0

0

 

0

1

0

1

1

0

 

0

0

1

9 4


Логические функции, описывающие дешифратор на два входа, зависят от значении двоичных разрядов числа А]А2'

PqАа А1;

Р, = АоА,;

(3.-17)

Р2 = АгАх\

Р3А2Ах.

Очевидно, что функциональная схема дешифратора, реа­ лизующая систему логических операторов (3.47), может быть выполнена на четырех элементах И при условии, что разряды А\А2 принимают прямые и инверсные значения. Построение избирательной схемы по принципу, когда каждая логическая функция рассматривается независимо, приводит к синтезу прямоугольных дешифраторов (рис. 3.24).

Рис. 3.24

Используя логические элементы И на полупроводниковых диодах, перейдем к построению принципиальной схемы де­ шифратора (рис. 3.25).

 

 

 

1

j

1

[Н__ R_J----------------

1

 

 

*

Ч

R

!

 

р ,

I—J

R

|—

 

 

 

Ч ~ R

У

 

Дэ

 

1--------- 1,4

 

 

 

 

*

 

D,

 

+F .

 

^2

а 2

А,

А,

 

 

 

Рис.

3,25

 

95


Диодная сетка, матрица, имеет четыре выходных шины, па одной из которых снимается высокий потенциал +Еа, приня­ тый за выходной сигнал. Если подается двоичное число 00, то высокие уровни напряжения устанавливаются на входах Л,, Л2 п диоды D1, П2 оказываются запертыми. На шине До форми­ руется выходной сигнал. На остальных шинах хотя бы одни диод оказывается проводящим и практически все напряжение от источника падает на высокоомном сопротивлении /?„ и т. д. Для построения матрицы прямоугольного дешифрато­ ра необходимо и -2” диодов.

Более экономично строятся дешифраторы многоступенча­ тые [1]. Принцип их построения рассмотрим па примере двух­ ступенчатого дешифратора на четыре входа Л4Л3Л2Л1. Логика работы такой избирательной схемы описывается функциями:

Ро =

A t А3 Ао Л,;

Я8=--:Л4ЛзЛ.Лр

Рх = At A3 А., .4

Pd^ A , A ?tA.Mv

Ро = Л., А, Л2 Л,;

Р 1о

^4А% Ао А |,

р 3 -

Л4ЛаЛ2Л,

Ри =-• л , л 3л 2 ,

р ^

АлЛ.. А2 А

Pl2 =

Ai A3A3 Л,;

Рь =

А |А;1А2-А |;

Pi3=

Л4 Л3 А о

р 3--= а * a za 2a i;

Р и A j Л3 Л 2 Лр

Pl =

Л4 А% А•» А |;

Рц — л 4 л 3 л 2 .*■

 

 

 

i.-

ведем промежуточные обозначения:

 

Л ^ Л . Л р

Л'1] — А2 A j;

 

No — Л4Л3;

/]'12 =

А2 А ,у .

 

N, =

А4Аз;

Mz =

A2Al;

 

-'V, =

Л4 Л3;

=

/42 /4!.

Тогда исходные выражения для выходов PQ^-Pls можно записать в виде:

Р0 — Мг;

Р, = /V, Мо\

Ро = /V, /Ир

Ря = Л/, Ж р

P4 = /V2/W,;

Ръ = N., Мо. р6 = N, М3;

Р ^ М о М , -

P, = N3M\-

Р,о = -V, Ж3;

P U = N3M,-

/>„ = /V.1/W1;

Р 13 = ^ М 3.

(3 48)

(3.49)

(3.48)

(3.50)

9 6


(0

а

Смирнова .В .Г ,Сярингулян

Рис. 3.26

При синтезе двухступенчатого дешифратора реализуются прежде функции и M\-h-MA (3.49) — первая ступень, а затем — преобразованные функции P0^-Pi5 (3.50)— вторая ступень. Функциональная схема такого дешифратора строится на 24 логических элементах И с двумя входами каждый (рис. 3.26).

В зависимости от поданного кода двоичного числа возбуж­ дается одна из выходных шин систем вентилей Hi и И2. Соот­ ветствующая схема совпадения матрицы второй ступени, рас­ положенная на возбужденных шинах матриц первой ступени, формирует один из выходных сигналов серии P0-i-P\s. Напри­ мер, на входы избирательной схемы подается двоичный код 1001, что соответствует высоким уровням на шинах A.h Л3, Л2, Л]. Выходной сигнал возбуждается только на шине Рд, на ос­ тальных выходах снимаются низкие потенциалы.

Реализация дешифратора двумя ступенями

при подаче че­

тырехразрядного двоичного числа (я— 4)

потребует 48 диодов.

я

!L

диодах, вторая

Первые две ступени строится на 2--^

-2-

ступень — на 2•2” .

Таким образом, количество диодов N в двухступенчатой из­ бирательной схеме на я входов определяется [1]:

1) при я четном

П

N = я-2т + 2-2я;

2 ) при я нечетном

я 4- 1

л—1

2

•2~^~+ 2 -2я.

Аналогичный рассмотренному прямоугольный дешифратор на четыре входа реализуется на 64 диодах.

Л И Т Е Р А Т У Р А

1. Д р о з д о в Е. А., К о м а р н и ц к и й В. А..

П я т и б р а т о в А. П.

Электронные цифровые вычислительные

машины. М ., Воениздат, 1968.

2. В а в и л о в

Е. Н., П о р т и о й Г.

П. Синтез

схем электронных циф­

ровых машин. М .,

«Сов. радио», 1964.

 

 

3. П о с п е л о в Д . А. Логические методы анализа и синтеза схем. М., «Энергия», 1964.

4.П а п е р и о в А. А. Логические основы цифровых машин и програм­ мирования. М ., «Наука», 1968.

5.К а р ц е в М . А. Арифметика цифровых машин. М ., «Наука», 1969.

1969.

6. А н и с и м о в Б. В., Ч е т в е р и к о в В. Н. Основы теории и проек­

тирования ЭЦ В М . М ., «Высшая школа», 1970.

?*