Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика / Лекции / Лекции(1 семестр) / Лекция №5-Логические основы.pptx
Скачиваний:
41
Добавлен:
09.04.2015
Размер:
159.29 Кб
Скачать

Инвертор (схема НЕ) – реализует функцию логического отрицания.

 

_

A

F=A

Конъюнктор (схема И) – реализует функцию логического умножения.

A

 

 

 

F=A B

B

 

 

 

 

 

 

 

Дизъюнктор

 

 

 

ИЛИ) – реализует

(схема

функцию логического сложения.

A

 

1

 

F=A B

B

 

 

 

 

 

 

 

 

 

 

 

 

Схема И-НЕ – реализует функцию

логического отрицания результата схемы

И.

A

 

F=A B

B

 

 

 

Схема ИЛИ-НЕ – реализует функцию логического отрицания результата схемы

ИЛИ. A

1

F=A B

B

 

 

 

RS-триггер – электронное устройство с двумя устойчивыми состояниями, предназначенное для хранения 1 бита данных. Он содержит защелку из двух элементов ИЛИ-НЕ и два раздельных статических входа управления:

вход R (сброс – Reset) и вход S (установка – Set).

R

1

 

Q

1

_

Q

S

 

R=0; S=1; Q=1 – режим записи;

R=0; S=0 _режим хранения;

R=1; S=0; Q=1 – режим очистки триггера;

R=1; S=1 – запрещенный режим.

Пример 1. Построить схему логической функции импликации F = A B.

Решение

Логической функции импликации равносильна

_

 

 

функция F=A B. В этом можно убедиться, если

для функции_F построить_

таблицу истинности.

A B A

A B

 

0

0

1

1

0

1

1

1

1

0

0

0

1

1

0

1

A

1 F=Ā B

B

 

Таким образом, схему логической функции F (импликации) описывают инвертор и дизъюнктор.

Пример 2. Таблица истинности для

двоичного

сумматора имеет

следующий

вид: Вход

_ Выходы

 

ы

 

 

 

S=(A B) (A

P=A

A

B

B)

 

B

 

 

 

0

0

0

 

0

0

1

1

 

0

1

0

1

 

0

1

1

0

 

1

Для реализации схемы функции S потребуется два инвертора, два конъюнктора и один дизъюнктор.

Для реализации схемы функции P

 

Логическая схема сумматора

A

B

 

 

 

 

 

 

 

1

_

_

 

S =(A B) (A B)

 

 

 

 

 

 

 

P =A B

Пример 3 (самостоятельно).

Логическая функция F, задана схемой. Записать для этой функции логическое

выражение.

 

 

A

 

 

 

B

 

1

 

 

 

 

 

 

1

 

С

 

F

 

 

_

F=(A B) (B C) ( Ответ: A C)