Главная > Документ


Пример 3.7

Получить методом диаграмм Вейча минимальную ДНФ для следующей ФАЛ:

f(a,b,c,d)СДНФ = (0,2,3,4,7,11,15)

Решение

Этап 1.

Занести значение функции на диаграмму Вейча, представленную на рис. 3.2,а:

¯d

d

¯d

a

¯c

1

1

c

¯a

1

1

1

1

1

¯c

b

¯b


Этап 2. Отметить на диаграмме 1-клетки, входящие в единственный m-куб:

¯d

d

¯d

a

¯c

1

1

c

¯a

1

1

1

1

1

¯c

b

¯b

Этап 3.

Оставшийся непокрытым набор 2 включить в m-куб мак­си­маль­ного размера. Ввиду того, что оба альтернативных по­кры­тия представляют собой 1-кубы, функция будет иметь две минимальные ДНФ:

¯d

d

¯d

a

¯c

1

1

c

¯a

1

1

1

1

1

¯c

b

¯b

f(a,b,c,d)1МДНФ = cd v ¯a ¯c v ad

¯d

d

¯d

a

¯c

1

1

c

¯a

1

1

1

1

1

¯c

b

¯b

f(a,b,c,d)2МДНФ = cd v ¯a ¯cv aс

Пример 3.8

Получить методом диаграмм Вейча минимальную ДНФ для ФАЛ, заданную сокращенной записью СДНФ:

f(a,b,c,d)СДНФ = (0,2,3,7,9,10,11,14)

Решение

Этап 1.

Занести значение функции на диаграмму Вейча, представленную на рис. 3.2,а:

¯d

d

¯d

a

1

¯c

1

1

1

c

¯a

1

1

1

1

¯c

b

¯b


Этап 2.

Отметить на диаграмме 1-клетки, входящие в единственный m-куб:

¯d

d

¯d

a

1

¯c

1

1

1

c

¯a

1

1

1

1

¯c

b

¯b

Этап 3.

Так как все 1-клетки вошли в какой-либо из m-кубов, то осталось только записать ми­ни­мальную ДНФ:

f(a,b,c,d)МДНФ = a d v a c v сd v

Необходимо обратить внимание на то, что, как указывалось выше, не следует начинать поиск покрытий с отыскания m-кубов максимально возможной площади. Так, в данном случае 1-клетки (2,3,10,11) можно было бы включить в 2-куб (c). Однако при этом все равно сохранилась бы необходимость покрытия остальных 1‑клеток 1-кубами. Поэтому данный 2-куб в окончательный вариант покрытия входить не должен.


¯d

d

¯d

a

1

¯c

1

1

1

c

¯a

1

1

1

1

¯c

b

¯b



Скачать документ

Похожие документы:

  1. Библиографический указатель из фонда научной библиотеки

    Библиографический указатель
    ... -технических работ. МИФИ - городу Москве:Каталог.-М.,2001.-Б.п. 195. Московский государственный инженерно-физический ... .-26с. 4553. Гуров В.В. Синтезкомбинационныхсхем в примерах и решениях: Учеб.пособие/Гуров В.В.-М.:МИФИ,2001.-56с. 4554. Гусев ...
  2. Москва 2011 1 Цели и задачи дисциплины (3)

    Рабочая программа
    ... коммуникационные технологии Москва 2011 1. ... схемотехнических решений и ... и синтезасхем ЭВМ. Анализ комбинационныхсхем. Синтезкомбинационныхсхем: мультиплексор ... СПб.: БХВ-Петербург, 2001. 2. Пухальский Г.И., Новосельцева ... также примеры оценочных ...
  3. Программа обучения студентов ( syllabus ) (3)

    Программа обучения студентов
    ... домашних заданий, самостоятельное решение задач), итоги индивидуальных ... А.В. и др. «Информатика». – Москва.: ACADEMA, 1999 г. Информатика/ Под ... ДИАЛОГ-МИФИ,1993 Гуров В.В. Синтезкомбинационныхсхем в примерах М.: МИФИ, 2001 Гуров В.В., Ленский О.Д., ...
  4. РУССКАЯ ВЕРОЯТНОСТНАЯ ЛОГИКА

    Документ
    ... -ЭЛЕКТРОНЩИКА Москва 2008 ... Русская механика» А.Ф.Черняева (М.:2001 – 592с.) и « ... 1.4. СинтезкомбинационныхсхемСинтезкомбинационныхсхем можно проиллюстрировать решением простой ... Пример 1. «Энциклопедия - Россия-Он-Лайн» излагает примеррешения ...
  5. РУССКАЯ ВЕРОЯТНОСТНАЯ ЛОГИКА (2)

    Документ
    ... -ЭЛЕКТРОНЩИКА Москва 2008 ... Русская механика» А.Ф.Черняева (М.:2001 – 592с.) и « ... 1.4. СинтезкомбинационныхсхемСинтезкомбинационныхсхем можно проиллюстрировать решением простой ... Пример 1. «Энциклопедия - Россия-Он-Лайн» излагает примеррешения ...

Другие похожие документы..