Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по математике и информатике / Лекция 18 - Алгебра логики(практическая).doc
Скачиваний:
117
Добавлен:
19.03.2015
Размер:
116.74 Кб
Скачать

4. Основные типы элементов.

1. Элемент “не” характеризует работу оператора, называемый инвертором,

выполняющего операцию “логическое отрицание” - инверсия, преобразующий выходной сигнал, обратный входному.

__

X

Y

0

1

1

0

Y = NOT (X) = X

X

x y

2.Элемент “ или” характеризует работу оператора, называемого дизъюнктором, выполняющего операцию “логическое сложение”- дизъюнкция. Для получения выходного сигнала достаточно наличие одного входного сигнала.

X1

X2

Y

0

0

0

0

1

1

1

0

1

1

1

1

Y = X1 OR X2.

x1 y

x2

Если хотя бы на одном входе 1,

то выходе тоже 1, иначе – 0.

3.Элемент “и” характеризует работу оператора, именуемый конъюнктуром, выполняющего операцию “логическое умножение”- конъюнкция. Для получения выходного сигнала необходимо наличие двух входных сигналов.

X1

X2

Y

0

0

0

0

1

0

1

0

0

1

1

1

Y = X1 AND X2 = X1&X2

x

&

1 y

x2

Если хотя бы на одном входе 0,

то на выходе тоже 0, иначе – 1.

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

Комбинации основных элементов позволяют получать различные логические схемы и соответствующие им электронные схемы, применяемые в ЭВМ для обработки сигналов и проведения механических и логических операций.

Для логических элементов различных комбинаций на основе логических операций сложения, вычитания, умножения и отрицания составляют таблицы истинности, описывающие различные состояния входов и соответствующие им состояния выходов. Таблицы истинности позволяют проанализировать работу составных логических элементов. Количество строк Таблица истинности равно 2n, где n-число входов.

5. Примеры комбинаций элементов.

1.Элемент «или-не» /отрицание сложения/

X1

X2

Y

0

0

1

1

0

0

0

1

0

1

1

0

___________

Y = X1 OR X2.

OR

x1

X2 y

2. Элемент « и - не» /отрицание умножения/.

X1

X2

Y

0

0

1

1

0

1

0

1

1

1

1

0

_____________

Y = X1 AND X2

&

x1 y

x2

Пример 1. Дана логическая схема. Записать функцию, по которой составлена

данная схема. Построить таблицу истинности.

X1

X2

X3

Y

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

1


Схема.

1