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

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

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

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

то переключателю неX должна соответствовать переменная нех.

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