Понятия об импликантах логических функций
Логическая функция Пример. В логической функции Простой импликантой логической функции Пример. В логической функции
простыми импликантами являются произведения
|
Понятия об импликантах логических функций
Логическая функция Пример. В логической функции Простой импликантой логической функции Пример. В логической функции
простыми импликантами являются произведения
|
называется импликантой логические функции 
, если все единичные наборы переменных функции 
импликантами являются все конституенты «1» (логическая функция, единичное значение которой определено только на одном наборе переменных): 
.
, являющееся импликантой логической функции 
, определенной на наборах 
, выполним операции склеивания первого и второго, а также третьего и четвертого слагаемых:
.
, которые определены на наборах 
и 
, соответственно. Причем, переменная 
для обеих произведений является фиктивной. Удаление любой из переменных в этих конъюнкциях приведет к увеличению числа единичных наборов, следовательно, эти произведения являются простыми импликантами.
