Математика в Internet |
В основі даного методу лежить пошук виразів, які можна записати у більш простому виді. При
цьому, як правило, найбільше використовуються наступні операції та закони логіки:
- операція склеювання;
- операція поглинання;
- дистрибутивний закон;
- ідемпотентність, з цього закону слідує, що кожний доданок в д.н.ф. можна групувати з іншим
неодноразово.
Методом користуються лише в досить простих випадках, він носить елементи довільних розв'язків
і являється досить громіздким.
Розглянемо приклад.
Приклад 4. Мінімізувати булеву функцію
Розв'язання. Скористуємося законом де Моргана та дистрибутивним законом.
Застосуємо дистрибутивний закон та закон поглинання
.
Приклад 5. По наведеній таблиці 11 істинності знайти логічну функцію та спростити її.
ЗМІСТ |