вход Вход Регистрация



 

Пример:

1) В СДНФ заменим все конституэнты "1" их двоичными номерами:

2) Образуем группы двоичных номеров и произведем склеивание:

номер

 

группы

двоичные номера конституэнт "1" номер группы двоичные номера конституэнт "1" номер группы двоичные номера конституэнт "1"
0

 

1

2

3

4

-

 

0001

0011, 0101

0111, 1110

1111

1

 

2

3

 

00*1, 0*01

 

0*11, 01*1

*111, 111*

1 0**1

 


Простые импликанты: *111, 111*, 0**1

МДНФ:

Разбиение конституэнт на группы позволяет уменьшить число парных сравнений при склеивании.

© 2018
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру