Логические элементы ПК. Теория для выполнения заданий из тестов

Реализуют конкретные логические операции.
На основе их объединения строятся логические схемы.
На вход каждого элемента подаются сигналы, называемые входными. На выходе получаем выходной сигнал.
Если есть сигнал – значит, 1, если нет сигнала – 0.
Логические элементы

Базисные элементы согласно ГОСТ 2.743-91

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

Каждый переключатель имеет только два состояния: замкнутое и разомкнутое.
Переключателю Х поставим в соответствие логическую переменную х, которая принимает значение 1 в том и только в том случае, когда переключатель Х замкнут и схема проводит ток; если же переключатель разомкнут, то х равен нулю.
Переключательная схема

Будем считать, что два переключателя Х и связаны таким образом, что когда Х замкнут, то разомкнут, и наоборот.
Следовательно, если переключателю Х поставлена в соответствие логическая переменная х, то переключателю должна соответствовать переменная .
Переключательная схема

Всей переключательной схеме также можно поставить в соответствие логическую переменную, равную единице, если схема проводит ток, и равную нулю - если не проводит.
Эта переменная является функцией от переменных, соответствующих всем переключателям схемы, и называется функцией проводимости.
Переключательная схема

a)
F=1.
б)
F=0.
в)
F(x) = x.
г)
F(x) = .
д)
F(x) = x л y.
е)
F(x)=x v y.
ж)
Примеры

Структурная формула для переключательной схемы имеет вид