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

Теория для выполнения заданий из тестов © Черноскова Ю.Ю.

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

Дизъюнкция Конъюнкция Сложение по модулю 2 Эквивалентность Импликация Коимпликация Элемент Вебба Элемент Шеффера © Черноскова Ю.Ю.

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

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

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

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

a)   F=1.  б)   F=0.  в)   F(x) = x.  г)   F(x) = . д)   F(x) = x л y. е)   F(x)=x v y.   ж) © Черноскова Ю.Ю.

© Черноскова Ю.Ю.

© Черноскова Ю.Ю.