Булевы функции и их преобразования

ст.гр. ИВТб-12о        

 _        

(подпись)

 Ислентьева Т.И.        

(Ф.И.О.)

Руководитель:

[pic 1]

 Ченгарь О.В.

(ученая степень, должность)

(подпись)

(Ф.И.О.)

РЕФЕРАТ

Пояснительная записка: 38с.,15табл., 6 рис., 3 приложения.

Объект изучения – булевы функции и их преобразования.

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

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

Проведенные исследования и расчеты доказывают актуальность и необходимость изучения темы «Булевы функции и их преобразования».

В ходе написания курсовой работы были рассмотрены и применены следующие методы: метод построения таблицы истинности, метод Закревского, метод Квайна-Мак-Класки, каскадный метод минимизации булевых функций, метод нахождения дизъюнктивной и конъюнктивной нормальных форм.

В результате выполнения курсовой работы были приобретены следующие практические умения и навыки:

• выбора и использования предложенных методов решения задачи минимизации булевых функций;
•  формализации и алгоритмизации задачи;  
• реализации алгоритмов решения задач на ЭВМ с использованием современных программных средств;  планирования, проведения и анализа результатов вычислительных экспериментов;  
• оформления технической документации в соответствии с ГОСТ.

Таблица истинности, СДНФ,СКНФ,ДНФ,КНФ, метод Закревского, метод Квайна-Мак-Класки, каскадный метод, схемная реализация, карты Карно, базис.

Ключевые слова:

КР 09.03.01.741.ПЗ

ПРЕОБРАЗОВАНИЕ БУЛЕВЫХ ФУНКЦИЙ

Литер

Масштаб

Изм

Лист

№ документа

Подпись

Дата

Разр-тал

Ислентьева Т.И.

Проверил

Ченгарь О..В.

Рук-тель

Ченгарь О..В.

Лист   3

Листов _

Н. контр.

ИТиКС

гр. ИВТб-12о

Т. контр.

Зав. кафед.

А.А.Брюховецкий