Студопедия

Главная страница Случайная лекция

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика






ПО ПЕРЕМЕННЫМ

Читайте также:
  1. Неполные ДУ 1-го порядка и уравнения с разрешающимися переменными.
  2. Основные отличия калькуляции по полным затратам и по переменным издержкам
  3. Отклонение по переменным ОПР
  4. Символьные операции с выделенными переменными

РАЗЛОЖЕНИЕ БУЛЕВСКИХ ФУНКЦИЙ

 

Рассмотрим вопрос о нахождении способа представления произвольных функции из P2с помощью формул над множеством элементарных функций.

Решение этого вопроса практически важно, поскольку делает возможным не только прямой переход от формульных представлений булевских функций к их табличному заданию, но и обратный: от табличного задания функций к их формульному представлению. Кроме того, формульное представление функций из P2 может оказаться более компактным по сравнению с табличным заданием.

Введем в рассмотрение специальную функцию двух переменных

 

Данная функция имеет следующее табличное задание:

 

x s xs
0 0
0 1
1 0
1 1

 

Из этого следует, что xs = 1 тогда и только тогда, когда x = s.

 


<== предыдущая страница | следующая страница ==>
Шестнадцатеричные числа и их двоичные и десятичные эквиваленты | ОПРЕДЕЛЕНИЕ. Конъюнкцией ранга r называется всякая формула K, имеющая вид:

Дата добавления: 2014-11-15; просмотров: 209; Нарушение авторских прав


lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.006 сек.