Вы находитесь на странице: 1из 37

Реализация элемента «Исключающее ИЛИ»

Q = AB = A·B+A·B

A A·B
&
1 A·B+A·B
1
A

B
&

1 A·B
B

1
Реализация элемента «Исключающее ИЛИ»

Q = AB = (A+B)·(A+B)

A A+B
1
B
& (A+B)·(A+B)
1 A

1
1 A+B
B

2
Элемент “Исключающее ИЛИ” не
обеспечивает минимальный логический базис, но
обладает помимо реализации суммирования по
модулю 2, интересными свойствами: его можно
превратить в инвертор или повторитель, управляя
сигналом на одном из входов.
Q=A·1+ A·1 = A

A =1 Q
1

Инвертор
3
Q= A·0 +A·0 = A

A =1 Q
0

Повторитель

4
Многовходовые логические элементы
Трехвходовой элемент «И»

A B C Q1
A & Q1 0 0 0 0
B
0 0 1 0
C
0 1 0 0
0 1 1 0
1 0 0 0
Q1=A·B·C 1 0 1 0
1 1 0 0
1 1 1 1

5
Трехвходовой элемент «И-НЕ»

A B C Q2
A & Q2 0 0 0 1
B
0 0 1 1
C
0 1 0 1
0 1 1 1
1 0 0 1
Q2=A·B·C 1 0 1 1
1 1 0 1
1 1 1 0

6
Трехвходовой элемент «ИЛИ»

A B C Q3
A 1 0 0 0 0
Q3
B 0 0 1 1
C 0 1 0 1
0 1 1 1
1 0 0 1
Q3=A+B+C 1 0 1 1
1 1 0 1
1 1 1 1

7
Трехвходовой элемент «ИЛИ-НЕ»

A B C Q4
A 1 0 0 0 1
Q4
B 0 0 1 0
C 0 1 0 0
0 1 1 0
1 0 0 0
Q4=A+B+C 1 0 1 0
1 1 0 0
1 1 1 0

8
Каскадное соединение логических
элементов
Реализация трехвходового элемента «И»

Q = A·B·C = (A·B)·C
1

A & A·B
2
B
& Q=
(A·B)·C
C

9
Реализация четырехвходового элемента «И»

Q = A·B·C·D = ((A·B)·C)·D

A & A·B
2
B
& (A·B)·C
3
C
& ((A·B)·C)·D=Q

10
Реализация четырехвходового элемента «И»
(второй вариант)
Q = A·B·C·D = (A·B)·(C·D)
1

A & A·B
3
B
& (A·B)·(C·D)=Q
2

C &

C·D
D

11
Таблица истинности четырехвходового элемента «И»
A B C D Q
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1 12
Реализация трехвходового элемента «ИЛИ»

Q = A+B+C = (A+B)+C

A 1 A+B
2
B
1 (A+B)+C=Q
C

13
Реализация четырехвходового элемента «ИЛИ»

Q = A+B+C+D = (A+B)+(C+D)
1

A 1 A+B
3
B
1 (A+B)+(C+D)=Q
2

C 1

C+D
D

14
Таблица истинности четырехвходового элемента «ИЛИ»
A B C D Q
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1 15
4. Цифровые интегральные
микросхемы
Интегральная микросхема – микроэлектронное
изделие, выполняющее определённую функцию
преобразования и обработки сигналов и имеющее
высокую плотность упаковки электрически
соединённых элементов или кристаллов.
К цифровым интегральным микросхемам
относятся интегральные микросхемы, с помощью
которых преобразуются и обрабатываются
сигналы, выраженные в двоичном и другом коде.
16
В зависимости от сложности интегральных схем,
которая определяется количеством элементов и
компонентов на кристалле их принято делить на:

• малые интегральные схемы – МИС (SSI – small


scale integration) – менее 100 элементов на
кристалл;
• средние интегральные схемы – СИС (MSI –
medium scale integration) – от 100 до 1000
элементов на кристалл;
• большие интегральные схемы – БИС (LSI – large
scale integration) – от 1000 до 100 000 элементов
на кристалл;
• сверхбольшие интегральные схемы – СБИС (VLSI
– very large scale integration) – более 100 000
17
элементов на кристалл.
При построении цифровых интегральных
микросхем используются электронные схемы,
которые носят название базовых электронных
элементов или базовых электронных ключей.
В настоящее время для создания элементарных
ключей наиболее широко используется две
элементные базы:
• транзисторно-транзисторная логика – ТТЛ (TTL,
T2L – transistor-transistor logic) и ее разновидности;
• логика на структурах КМОП (комплиментарный
МОП) (CMOS – complementary metal-oxide
semiconductor).

18
Базовый элемент ТТЛ

19
Цифровые микросхемы выпускаются в виде
серий или семейств интегральных микросхем.
Серия представляет собой комплект
интегральных схем имеющих единое
конструктивно-технологическое исполнение.
Простые цифровые микросхемы принято делить
на три группы:
• комбинационные логические схемы;
• последовательностные логические схемы;
• схемы памяти.

20
4.1. Комбинационные логические
схемы

Комбинационными называются схемы,


логическое состояние выходов которых зависит
от комбинации логических сигналов на входах в
данный момент времени.

21
К комбинационным логическим схемам
относятся:
• мультиплексоры;
• демультиплексоры;
• шифраторы;
• дешифраторы;
• преобразователи кодов;
• сумматоры;
• схемы контроля по чётности;
• цифровые компараторы;
• инкременторы;
• умножители;
• арифметическо-логические устройства.
22
Мультиплексоры
Мультиплексором (селектором канала,
коммутатором) называется устройство,
обеспечивающее передачу информации,
поступающей по нескольким входным линиям
связи, на одну выходную линию.
Выбор той или иной входной линии Аi
осуществляется в соответствии с поступающим
адресным кодом Sn-1…S1, S0.
При наличии n адресных входов можно
реализовать m = 2n комбинаций адресных
сигналов Si, каждая из которых обеспечивает
выбор одной из m входных линий. 23
Аналогом мультиплексора является
многопозиционный переключатель, на входах
которого присутствуют логические сигналы.
Рассмотрим мультиплексор, имеющий 4 входные
линии, то есть мультиплексор “4 в 1”.
Таблица истинности мультиплексора имеет вид:

S1 S0 Q
0 0 A0
0 1 A1
1 0 A2
1 1 A3

где А0…A3 могут принимать значения “0” и “1”.


24
Используя таблицу, получим алгебраическое
выражение для выходной логической функции
мультиплексора:

Q = A0·(S1·S0) + A1·(S1·S0) + A2·(S1·S0) +A3·(S1·S0)

25
Реализация мультиплексора на основе Булева
базиса имеет вид:

1
Q

Q = A0·(S1·S0) + A1·(S1·S0) + A2·(S1·S0) +


+A3·(S1·S0)

26
Мультиплексоры в интегральном исполнении на
основе КМОП структур строятся на основе
двунаправленных ключей и дешифратора адресных
кодов. Задача дешифратора – обеспечить выбор
одного ключа, номер которого соответствует коду,
находящемуся на адресных входах.

27
Двунаправленный КМОП ключ не имеет аналогов
среди микросхем других видов логики.
Двунаправленный ключ можно уподобить реле,
управление которым осуществляется без затрат
мощности.

Двунаправленные ключи обеспечивают


возможность коммутации как дискретных, так и
аналоговых сигналов.

28
Условное графическое обозначение
мультиплексора на схемах имеет следующий
вид:

MS или MUX

29
Демультиплексоры
Демультиплексоры в функциональном положении
противоположны мультиплексерам. Они обеспечивают
подключение единственного входа к одному из m
выходов.
Номер выхода, к которому подключается вход,
определяется двоичным кодом адреса.
При n-адресных входах демультиплексор может
иметь до 2n выходов.

30
Простейший демультиплексор имеет вид :

Q1

Q0

Когда S0=0, вход А подключен к выходу Q0


Когда S0=1, вход А подключен к выходу Q1

31
Таблица истинности демультиплексора на 4
выхода (“1 на 4”) имеет следующий вид:

S1 S0 Q0 Q1 Q2 Q3
0 0 A 0 0 0
0 1 0 A 0 0
1 0 0 0 A 0
1 1 0 0 0 A

32
Данные таблицы соответствуют следующим
логическим функциям на выходах
демультиплексора:

Q0=A· S1· S0

Q1=A· S1· S0

Q2=A· S1· S0
Q3=A· S1· S0

33
Реализация демультиплексора в булевом
базисе имеет следующий вид:
Q0

Q1

Q2

Q3
Q0=A· S1· S0
Q1=A· S1· S0
Q2=A· S1· S0
Q3=A· S1· S0
34
При реализации демультиплексора в
минимальном базисе “И-НЕ” наиболее просто
реализуется демультиплексор с инверсными
выходами.
Мультиплексоры, построенные на базе
двунаправленных КМОП ключей носят название
мультиплексоров-демультиплексоров. Поскольку
могут выполнять функции тех и других.

35
Q

Мультиплексор-демультиплексор
36
Условное графическое обозначение
демультиплексоров следующее:

Q0
Q1
Q2
Q3

37