Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пример 3

ФУНКЦИЙ С ПОМОЩЬЮ КАРТ КАРНО | Практическое занятие 2 МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ МЕТОДОМ КВАЙНА – МАК-КЛАСКИ | Пример 5 | Пример 6 | Пример 7 | Пример 8 | Пример 9 | И ИЛИ-НЕ | В СМЕШАННЫХ БАЗИСАХ | И МУЛЬТИПЛЕКСОРОВ |


Читайте также:
  1. III. Программа и тестовые примеры
  2. III. Программа и тестовые примеры
  3. III. Программа и тестовые примеры
  4. III. Программа и тестовые примеры
  5. IV. Примеры анализа рекламных сообщений
  6. IV.Индивидуальная работа с учащимися (пример)
  7. Аллах привел в качестве примера о верующих жену

Рассмотрим минимизацию ПФ, заданной с помощью числового представления f 3=V(1, 2, 4, 8, 9, 10, 11, 12, 14, 17, 19, 20, 24, 25, 26, 27, 28, 30).

Поскольку номер набора определяет 0-куб и, следовательно, набор переменных, на котором функция равна единице, СДНФ ПФ f 3 представляется в виде:

Карта Карно для ПФ f 3 построена на рис. 6, а. Минимальное покрытие единиц карты определено прямоугольниками с размерами , , , объединяющими по 4 и 8 соседних клеток и образующих 2- и 3-кубы.

б)
a)
x 5
x 4
x 1
x 2
x 2
x 5
x 5
x 4
x 4
x 4
x 3
x 3
x 3
x 1
x 1
x 2
x 2
x 2
x 2
x 2

Рис. 4. Определение минимальных ДНФ (а) и КНФ (б) ПФ f 3 пяти переменных.

Кубы с наибольшей размерностью, покрывающие ПФ (минимизация f 3 по «нулям»), приведены на рис.4, б. Минимальные ДНФ и КНФ представляются выражениями

 


Дата добавления: 2015-07-19; просмотров: 47 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Пример 1| Пример 4

mybiblioteka.su - 2015-2024 год. (0.005 сек.)