Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
электроника для компьютерщиков.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

Логические функции двух переменных

Таблица истинности функции двух переменных Y=f(X1,Х2) содержит 4 строки, а число функций двух переменных равно 16.

1. Функция И. Наиболее часто встречаются следующие названия этой функции: логическое умножение, конъюнкция, совпадение, АND, И.

Возможные виды алгебраической записи функции И:

F = A & B; F = A ^ B; F = A x B; F = A  B; F = AB.

Контактная схема для функции И для двух переменных A и B:

Таблица истинности функции И:

Условное графическое обозначение (УГО) логического элемента, реализующего функцию И в отечественных схемах:

В зарубежных схемах логический элемент И (AND – gate) обозначают следующим образом:

2. Функция ИЛИ. Наиболее часто встречаются следующие названия функции ИЛИ: логическое сложение, дизъюнкция, OR, ИЛИ.

Алгебраическая запись функции ИЛИ:

F = A v B; F = A + B.

Контактная схема для функции ИЛИ:

Таблица истинности функции ИЛИ:

Условное графическое обозначение (УГО) логического элемента, реализующего функцию ИЛИ в отечественных схемах:

В зарубежных схемах логический элемент ИЛИ (OR – gate) обозначают следующим образом:

Три вышеописанные логические функции И, ИЛИ, НЕ называют булевым базисом, с помощью которых можно получить все остальные логические функции. Иногда объединяют две функции булевы функции (при этом одной из них является НЕ), и получившийся логический элемент считают базовым для получения всех остальных логических функций.

3. Функция ИЛИ – НЕ называют также: стрелка Пирса (Pierce arrow), NOR (сокращенное от NOT OR).

Алгебраическая запись функции ИЛИ – НЕ:

F = A  B; F = A + B.

Таблица истинности функции ИЛИ-НЕ имеет вид:

 

Логический элемент ИЛИ-НЕ обозначается на схемах следующим образом: 

В зарубежных схемах логический элемент ИЛИ-НЕ обозначают следующим образом:

4. Функция (И-НЕ) называют также: штрих Шеффера (Sheffer stroke), NAND (сокращенное от NOT AND).

Алгебраическая запись функции И – НЕ:

F = A  B; F = A B.

Таблица истинности функции И-НЕ имеет вид:

 

Логический элемент И-НЕ обозначается на схемах следующим образом: 

 В зарубежных схемах логический элемент И – НЕ обозначают следующим образом:

5. Функция ИСКЛЮЧАЮЩЕЕ ИЛИ. Наиболее часто встречаются следующие названия функции: XOR, исключающее ИЛИ.

А лгебраическая запись функции ИЛИ:

F = A B.

Таблица истинности функции ИЛИ:

X1 | X2 | Y=X1 X2

___|____|_________

0 | 0 | 0

0 | 1 | 1

1 | 0 | 1

1 | 1 | 0

Условное графическое обозначение логического элемента, реализующего функцию "исключающее ИЛИ" в отечественных схемах:

В зарубежных схемах логический элемент "исключающее ИЛИ" обозначают следующим образом:

  • старое обозначение:

– новое американское обозначение:

– новое европейское обозначение:

Положительная и отрицательная логика.

Логика называется положительной, если высокий потенциал отображает единицу, а низкий, – ноль. Если наоборот, высокий потенциал отображает ноль, а низкий, – единицу, то логика называется отрицательной. Данное правило называют логическим соглашением.

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

АВ = А + В; А + В = АВ.