Переключательная хар-ка циф. Элем-та. Понятие Базиса. Таблицы Истинности

Функция 2ых переменных также равная одному из двух значений (0 или 1) – наз. переключательной (логической) функцией (ПФ).

Существует несколько способов однозначного задания переключательных функций:1. Заполнение таблицы истинности. 2. Перечисление номеров наборов, на которых ПФ равна 0. 3. Перечисление номеров наборов, на которых ПФ равна 1. 4. Присваивание ПФ её собственного номера.

5. Представление ПФ в аналитическом виде – в виде совершенных форм.

Увеличение запаса надёжности ухудшает быстродействие (т.е. время переключения). Чем больше запас, тем больше нужно затратить «сил».

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

Базисы:

А) И, ИЛИ, НЕ

Б) Штрих Шеффера (И-НЕ)

В) Стрелка Пирса (ИЛИ-НЕ)

X2	X1	И	ИЛИ	И-НЕ	ИЛИ-НЕ	XOR

Для общего случая, на УГО, входы могут быть слева/сверху, а выходы - справа/снизу.

Входы бывают: прямой (если это не информационный, а исполнительный вход, то активным явл. высокий уровень);

инверсный вход (при нуле разрешается работа выхода - активным явл. низкий уровень - "0");

Прямой и инверсный динамические входы отличаются фронтом исполнения. Прямой - исполнение при переходе из 0 в 1; инверсный - при переходе из 1 в 0. Такой фронт у регистров, счётчиков и т.д.

Таблица истинности задаёт значение функций на всех наборах аргументов