Электронные промышленные устройства. Кузнецов Б.Ф. - 51 стр.

UptoLike

ВУЗ: 

АГТА | Ангарск

Составители: 

Рубрика: 

51
остаются только те переменные, значение которых не изменяется внутри обведенного контура.
Переменные булевой функции входят в элементарную коньюнкцию (для значений функции 1) без
инверсии, если их значение на соответствующих координатах равно 1 и с инверсией - если 0. Для
значений булевой функции, равных 0, записываются элементарные дизьюнкции, куда переменные
входят без инверсии, если их значение на соответствующих координатах равно 0 и с инверсией -
если 1.
Пример 2.4. Минимизировать СДНФ и СКНФ для булевой функции трех переменных:
. Построим СДНФ:
Объединяя полученные простые импликанты дизьюнкцией получаем:
.
Построим СКНФ:
.
Пример 2.5. Минимизировать СДНФ и СКНФ для булевой функции четырех переменных:
f = №x
1
№x
2
x
3
_ №x
1
x
2
x
3
_ x
1
№x
2
x
3
_ x
1
x
2
x
3
_ x
1
x
2
№x
3
. Построим СДНФ: 
                                                                                          51

остаются только те переменные, значение которых не изменяется внутри обведенного контура.
Переменные булевой функции входят в элементарную коньюнкцию (для значений функции 1) без
инверсии, если их значение на соответствующих координатах равно 1 и с инверсией - если 0. Для
значений булевой функции, равных 0, записываются элементарные дизьюнкции, куда переменные
входят без инверсии, если их значение на соответствующих координатах равно 0 и с инверсией -
если 1.
       Пример 2.4. Минимизировать СДНФ и СКНФ для булевой функции трех переменных:
                                                . Построим СДНФ:




      Объединяя полученные простые импликанты дизьюнкцией получаем:
                                                  .
      Построим СКНФ:




                                                         .

     Пример 2.5. Минимизировать СДНФ и СКНФ для булевой функции четырех переменных:
   №
f =x №
    1x      №
      2x3 _ x          №
             1x2x3 _ x1x                   №
                        2x3 _ x1x2x3 _ x1x2x3. Построим СДНФ:

Страницы