Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
ПО ПЕРЕМЕННЫМ
|
Читайте также: |
РАЗЛОЖЕНИЕ БУЛЕВСКИХ ФУНКЦИЙ
Рассмотрим вопрос о нахождении способа представления произвольных функции из P2с помощью формул над множеством элементарных функций.
Решение этого вопроса практически важно, поскольку делает возможным не только прямой переход от формульных представлений булевских функций к их табличному заданию, но и обратный: от табличного задания функций к их формульному представлению. Кроме того, формульное представление функций из P2 может оказаться более компактным по сравнению с табличным заданием.
Введем в рассмотрение специальную функцию двух переменных
Данная функция имеет следующее табличное задание:
| x s | xs |
| 0 0 | |
| 0 1 | |
| 1 0 | |
| 1 1 |
Из этого следует, что xs = 1 тогда и только тогда, когда x = s.
| <== предыдущая страница | | | следующая страница ==> |
| Шестнадцатеричные числа и их двоичные и десятичные эквиваленты | | | ОПРЕДЕЛЕНИЕ. Конъюнкцией ранга r называется всякая формула K, имеющая вид: |
Дата добавления: 2014-11-15; просмотров: 234; Нарушение авторских прав
Мы поможем в написании ваших работ!