Наборы (строки) х, на которых функция Y=l, называют единичным набором. Наборы х, на которых Ү=0, называют нулевым набором Ү. Составим логическую функцию из таблицы значений. Для этого возьмем конъюнкции аргументов в той строке, где функция равна единице. Причем, если аргумент равен нулю, то он берется с инверсией. Если аргумент равен единице, то он берется без инверсии. Полученные конъюнкции соединяем дизъюнкцией. Для нашего примера имеем три конъюнкции (три строки таблицы, где функция равна единице). Логическая функция имеет вид: Ү = (/XI А /Х2 АХЗ) V (XI N Х2 А/ХЗ) V (XI А 1X2 АХЗ). Инверсия обозначается чертой над аргументом. В первой конъюнкции аргументы XI, Х2 взяты с инверсией, так как их значения во второй строке таблицы равны нулю. Во второй конъюнкции аргументы Х2, ХЗ взяты с инверсией, так как их значения в пятой строке таблицы равны нулю. В третьей конъюнкции аргумент Х2 взят с инверсией, так как его значение в шестой строке таблицы равно нулю. Полученные конъюнкции объединены операциями дизъюнкции. 1.3 Основные законы алгебры логики 1. Переместительный закон. Коммутативность (от лат. - «менять», «изменять»). X, v Х2= Х2v X,, X, а Х2 = Х2лХ ,. 2. Сочетательный закон. Ассоциативность (от лат. - «соединять»). X, v (Х2 v Х3) = (X, v Х2) v Х3, X, л (Х2 л Х3) = (X, а Х2) л Х3’
RkJQdWJsaXNoZXIy MTExODQxMg==