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

Минимизация логической функции с помощью карты Карно

Читайте также:
  1. HR– менеджмент: технологии, функции и методы работы
  2. II Частные производные функции нескольких переменных
  3. II этап - Начальный для формирования связной речи у детей с ОНР – овладение диалогической речью.
  4. III Полный дифференциал функции нескольких переменных. Дифференциалы высших порядков
  5. III. Основные функции Управления
  6. IV. Функции
  7. IV. Функции

 

Минимизация логической функции с помощью карты Карно осуществляется по следующему алгоритму:

 

· Для получения ДНФ все единицы объединяются в прямоугольные контуры, не содержащие внутри нулей, с числом клеток в контуре , где n = 0, 1, 2, 3,...

· Контур проводится через соседние клетки, т.е. клетки, отличающие значением только одной переменной.

· Контуры могут частично накладываться друг на друга и должны иметь максимальные возможные размеры.

· Единичному контуру соответствует произведение переменных, в области единичного значения которых он находится полностью, т.е. границ их изменения не пересекает.

· ДНФ получается в виде суммы значений всех единичных контуров.

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

 

· Для получения КНФ все нули объединяются в прямоугольные контуры, не содержащие внутри единиц, с числом клеток в контуре , где n = 0, 1, 2, 3...

· Контур проводится через соседние клетки, т.е. клетки, отличающие значением только одной переменной.

· Контуры могут частично накладываться друг на друга и должны иметь максимальные возможные размеры.

· Нулевому контуру соответствует сумма инвертированных значений переменных, в области единичного или нулевого значения которых он находится полностью, т.е. границ их изменения не пересекает.

· КНФ получается в виде произведения значений всех нулевых контуров.

· Для получения минимальной КНФ размеры контуров должны быть максимальны, а их число минимально.

 

Пример: Минимизировать карту Карно, приведенную на рис.4.2.

 

Рис.5.2 Карта Карно с единичными и нулевыми контурами

Анализ единичных контуров дает следующее выражение для ДНФ

(5.3)

/ \

контур 1 контур 2

Анализ нулевых контуров дает следующее выражение для КНФ

(5.4)

/ \

контур 3 контур 4

 


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


Читайте в этой же книге: Основные определения алгебры логики | Представление логических функций | Основные параметры и характеристики ЦИС | Основные серии цифровых интегральных схем | Схемотехника логических элементов на диодах | Схемотехника ТТЛ логики | Схемотехника КМОП логических элементов | Сумматоры | Дешифраторы | Мультиплексоры |
<== предыдущая страница | следующая страница ==>
Законы (правила преобразования) алгебры логики| Переход от логической формулы к логической схеме

mybiblioteka.su - 2015-2020 год. (0.006 сек.)