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

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: мини сочинение, сочинения 4
| Добавил(а) на сайт: Chernikov.

- функция Шеффера (логическое умножение с отрицанием)

Y = [pic] ;

2.3. Для булевой алгебры справедливы следующие законы и правила:

- распределительный закон

X1 (X2 + X3) = X1 ( X2 + X1 ( X3 ,

X1 + X2 ( X3 = (X1 + X2) (X1 + X3) ;

- правило повторения

X ( X = X , X + X = X ;

- правило отрицания

X ( [pic] = 0 , X + [pic] = 1 ;

- теорема де Моргана

[pic] = [pic] , [pic] = [pic] ;

- тождества

X ( 1 = X , X + 0 = X , X ( 0 = 0 , X + 1 = 1.

2.4. Схемы, реализующие логические функции, называются логическими элементами. Основные логические элементы имеют, как правило, один выход (Y) и несколько входов, число которых равно числу аргументов (X1;X2;X3 ... XN
). На электрических схемах логические элементы обозначаются в виде прямоугольников с выводами для входных (слева) и выходных (справа) переменных. Внутри прямоугольника изображается символ, указывающий функциональное назначение элемента.

На рис.1 ( 10 представлены логические элементы, реализующие рассмотренные в п.2.2. функции. Там же представлены так называемые таблицы состояний или таблицы истинности, описывающие соответствующие логические функции в двоичном коде в виде состояний входных и выходных переменных.
Таблица истинности является также табличным способом задания ФАЛ.

На рис.1 представлен элемент “НЕ”, реализующий функцию логического отрицания Y = [pic].

[pic]

Рис. 1

Элемент “ИЛИ” (рис.2) и элемент “И” (рис.3) реализуют функции логического сложения и логического умножения соответственно.

[pic]

Рис. 2

[pic]

Рис. 3

Функции Пирса и функции Шеффера реализуются с помощью элементов “ИЛИ-
НЕ” и “И-НЕ”, представленных на рис.4 и рис. 5 соответственно.