Читайте также:
|
РЕАЛИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ
Методические указания
Составители: И.В. Червенчук, канд. техн. наук, доцент
О.П. Шафеева, канд. техн. наук, доцент
Рассмотрены методы минимизации переключательных функций, разъясняются основные приемы построения комбинационных схем в различных базисах, дается понятие об алгебре высказываний. Приводятся иллюстративные примеры преобразования логических функций и построения комбинационных схем.
Методические указания предназначены для самостоятельной проработки студентами практических заданий по дисциплине «Дискретная математика», содержат материал для подготовки к экзаменам.
Печатается по решению редакционно-издательского совета Омского государственного технического университета
Редактор С.Г. Восканян
ИД № 06039 от 12.10.01
Свод. Темплан 2005 г.
Подписано в печать. Формат 60´84 1/16.Бумага офсетная.
Отпечатано на дупликаторе. Усл. печ. л. 2,0. Уч. изд. л. 2,0
Тираж 200 экз. Заказ
___________________________________________________________________________
Издательство ОмГТУ. 64450, Омск, пр. Мира, 11, тел. 23-02-12.
Практическое занятие 1 МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ
ФУНКЦИЙ С ПОМОЩЬЮ КАРТ КАРНО
Цель занятия: изучение способов задания переключательных функций и их минимизация с использованием карт Карно.
Порядок выполнения задания и содержание отчета
1. Построить дизъюнктивную нормальную форму (ДНФ) заданной переключательной функции и представить ПФ картой Карно.
2. Минимизировать ПФ с помощью карты Карно по «единицам» и «нулям». Выбрать минимальное покрытие.
3. Построить минимальные дизъюнктивную (ДНФ) и конъюнктивную (КНФ) нормальные формы ПФ.
Рассмотрим порядок выполнения задания на примерах минимизации ПФ трех, четырех и пяти переменных.
Дата добавления: 2015-07-19; просмотров: 133 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ну а сами решения аналитически строим так | | | Пример 1 |