логические элементы пк

Логические основы информатикиЛогические основы информатики

логические логические элементыэлементы

компьютеракомпьютера

Логические элементы Логические элементы компьютеракомпьютера

Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы.

Есть импульс – значение сигнала 1, нет импульса – значение 0.

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

На входе логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.


Базовые логические элементы

Базовые логические элементы реализуют три основные логические операции:

•Логический элемент «И» - логическое умножение;

•Логический элемент «ИЛИ» - логическое сложение;

•Логический элемент «НЕ» - инверсию.

Базовыми логическими элементами являются электронные схемы

И, ИЛИ, НЕ


реализует конъюнкцию двух или более входных сигналов.

реализует конъюнкцию двух или более входных сигналов.

xx yy xxy y

00 00 00

00 11 00

11 00 00

11 11 11

&x

y

xy

Логический элемент ИИ (конъюнктор)


реализует дизъюнкцию двух или более входных сигналов.

реализует дизъюнкцию двух или более входных сигналов.

xx yy xxy y

00 00 00

00 11 11

11 00 11

11 11 11

1x

y

x y

Логический элемент ИЛИИЛИ (дизъюнктор)


реализует операцию отрицания (выдает на выходе сигнал, противоположный сигналу на входе).

реализует операцию отрицания (выдает на выходе сигнал, противоположный сигналу на входе).

xx xx

00 11

11 00

x x

Логический элемент НЕ (инвертор)НЕ (инвертор)


Поскольку любая логическая операцияПоскольку любая логическая операция

может быть представлена в виде может быть представлена в виде

комбинации трёх основныхкомбинации трёх основных

любые устройства компьютералюбые устройства компьютера, ,

производящие обработку или производящие обработку или

хранение информации, хранение информации,

могут быть представлены из могут быть представлены из

базовых логических элементовбазовых логических элементов..


Схема И-НЕ

реализует отрицание результата схемы И

Схема И-НЕ

реализует отрицание результата схемы И

xx yy xxyy00 00 11

00 11 11

11 00 11

11 11 00

&x

y

xy

Рассмотрим логические элементы И-НЕ, ИЛИ-НЕИ-НЕ, ИЛИ-НЕ


Схема ИЛИ-НЕ

реализует отрицание результата схемы ИЛИ

Схема ИЛИ-НЕ

реализует отрицание результата схемы ИЛИ

xx yy x x yy00 00 11

00 11 00

11 00 00

11 11 00

1x

y

x y


Таким образом, Таким образом, логическим элементомлогическим элементом является является дискретный преобразовательдискретный преобразователь, ,

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


Цепочка из логических элементов, в которой выходы одних элементов являются входами других, называется

логическим устройством.

Цепочка из логических элементов, в которой выходы одних элементов являются входами других, называется

логическим устройством.

Схема соединения логических элементов, реализующая логическую функцию, называется функциональной схемой.

Схема соединения логических элементов, реализующая логическую функцию, называется функциональной схемой.

Формой описания функции, реализуемой логическим устройством является структурная формула.

Формой описания функции, реализуемой логическим устройством является структурная формула.


ЗадачаЗадача 11

Определите структурную формулу по заданной функциональной схеме:


1x

y

F(x,y)

Ответ: yxyxF ),( yxyxF ),(


ЗадачаЗадача 2 2



x

y

&

F(x,y)


РешениеРешение

x

y

&F(x,y)

x)1 yx&)2 yxyxF &),( yxyxF &),(



Дана структурная формула. Постройте соответствующую ей функциональную схему


xyxyxF ),( xyxyxF ),(


РешениеРешение xyxyxF ),( xyxyxF ),(

x)1

x

y

&

yx )2

&

F(x,y)

xyx )3

Решение:



Найдите значение выходного сигнала в приведенной схеме, если:

а) A = 1, B = 0; б) A = 1, B = 1;

в) А = 0, В = 0; г) А = 0, В = 1.

Найдите значение выходного сигнала в приведенной схеме, если:

а) A = 1, B = 0; б) A = 1, B = 1;

в) А = 0, В = 0; г) А = 0, В = 1.

1&A

B

F


ПомощьПомощь

1&A

B

F

1. Составим формулу:

ВА )1В)2

)()3 ВАВ

2. Построим таблицу истинности и найдём значение получившейся логической функции на данных наборах


Домашнее заданиеДомашнее задание

QRQPRQPRQPF )(),,(





А

В

1

F(A,B)

Documents

логические элементы пк