АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Билет 20

Читайте также:
  1. БИЛЕТ 1
  2. Билет 1
  3. БИЛЕТ 1
  4. Билет 1
  5. Билет 1
  6. Билет 1
  7. Билет 1
  8. Билет 1
  9. Билет 1 Восточные славяне. Расселение, основные занятия, религия. Военная демократия.
  10. Билет 1(Эволюция взглядов на предмет экономической теории. Микроэкономика и макроэкономика. Экономическая теория и экономическая политика.)
  11. Билет 1.
  12. Билет 1. Предмет истории как науки: цели и задачи ее изучения

«Построение минимальной ДНФ с помощью таблицы Карно. Пример».

Дизъюнктивная нормальная форма называется минимальной, если она содержит наименьшее общее число вхождений высказывательных переменных по сравнению со всеми равносильными ей ДНФ.

Метод Карно построения минимальной ДНФ.

х y z xy yz xz xyz  
х y z xy y z x z xy z  
х y z x y yz xz x yz  
х y z x y y z x z x y z  
х y z xy yz xz xyz  
х y z xy y z x z xy z  
х y z x y yz xz x yz  
x y z x y y z x z x y z  

Таблица строится так. Записываются строки со всевозможными комбинациями переменных (вт.ч. и отрицательных). Последний столбец – столбец значений булевой функции.

Алгоритм нахождения минимальной ДНФ.

1. Вычеркиваем все строки, где функция не равна СДНФ (т. е 0)

2. Вычеркиваем в оставшихся строках все переменные, которые были вычеркнуты.

3. В каждой строке выберем конъюнкции с минимальным количеством сомножителей, а остальные вычеркнем.

4. Из каждой строки возьмем по одному элементу и составим из них ДНФ.

5. Из всех полученных ДНФ выберем минимальную.

Итого получилась таблица:

      xy        
      xy y z      
               
               
               
        y z x z    
               
          x z    

(x y) (y z) ( x z) – минимальная ДНФ.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)