русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Задача минимизации ФАЛ. Правило склеивания. Основные тождества алгебры логики.


Дата добавления: 2014-11-27; просмотров: 1438; Нарушение авторских прав


 

Актуальной задачей является преобразование ФАЛ к виду, обеспечивающему наиболее простую по количеству используемых логических элементов, схемную реализацию. Под минимизацией логической функции понимается выполнение преобразований с целью получения наиболее простого представления ФАЛ. Используются следующие основные методы минимизации:

· Метод последовательного упрощения аналитического выражения базируется на преобразовании ФАЛ с использованием основных законов и тождеств АЛ.

· В диаграммы Вейча записываются все конституенты единицы, входящие в СДНФ (конституенты нуля, входящие в СКНФ) той или иной булевой функции. Цель преобразований - получить как можно меньшее число прямоугольников, чтобы число членов СДНФ уменьшилось, получив в итоге МДНФ.

· В случае, когда количество переменных больше, необходимо использовать метод Квайна Мак-Класки(см. вопрос 5).

 

Задача минимизации ФАЛ : Найти аналитическое выражение заданной ФАЛ в форме, содержащей минимальное число переменных.

 

Основные законы:

коммутативность А+В=В+А

Сочетательный (А+В)+С=А+(В+С)

Двойственность not(A+B)=notA*notB

Распределительный (А+В)*С=АС+ВС

Правило склеивания: AX+AnotX=A

 

Тождества алгебры логики:

А+0=А А*1=А not notА=A

A+1=1 A*0=0

A+A=A A*A=A

A+notA=1 A*notA=0



<== предыдущая лекция | следующая лекция ==>
Функции Алгебры Логики (ФАЛ). Способы задания функций. Понятие Базиса. СДНФ, СКНФ. Переход из одного базиса в другой. | Минимизация ФАЛ методом Квайна Мак-Класки.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.208 сек.