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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Диплом Алгебра Буля

Информация:

Тип работы: Диплом. Добавлен: 17.4.2013. Сдан: 2012. Страниц: 93. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Оглавление

Содержание
Введение ………………………………………………………..........................3
Глава I. Функции алгебры логики……………………………………………..5
1.1 Определение Булевой функции……………………………………...5
1.2 Формулы алгебры Буля………………………..……………………14
1.3 Равносильные преобразования формул……………..……………..17
1.4 Полные системы булевых функций………………………………..22
1.5 Нормальные формы…………………..……………………………..23
1.6 Методы минимизации булевых функций………………………..…31
1. 7 Геометрический метод минимизации булевых функций………....35
1.8 Метод неопределенных коэффициентов…………………………....38
1.9 Минимизация булевых функций по средствам карт Карно….……42
1.10 Минимизация булевых функций по средствам метода Квайна....50
1.11 Метод карт (диаграмма) Вейча…………………………………….52
1.12 Определение Полинома Жегалкина……………………………….55
1.13 Пять способов получения полинома Жегалкина ………………….58
Глава II. Некоторые приложения теории булевых функций……

ВЕДЕНИЕ

Темой данной дипломной работы является алгебра Буля.
Цель работы - углубленное изучение теории булевых функций, методы минимизации булевых функций, алгоритмы приведения формул к ДНФ, КНФ, СДНФ, СКНФ, практическое применение булевых функций, подробное рассмотрение полиномов Жегалкина и составление программы для их нахождения.
Задачи дипломной работы:
? изучить и отобрать материал по данной теме;
? выяснить основные положения булевой алгебры;
? рассмотреть приложения булевых функций.
? написать программу для вычисления полиномов Жегалкина.
Тема «Алгебра Буля» актуальна, так как теория булевых функций применяется в технике (при составлении схем) и компьютерных программах (двоичное кодирование) и во многих разделах дискретной математики. Дискретная математика – часть математики, зародившаяся в глубокой древности. К дискретной математике относятся как классические разделы математики: алгебра, теория чисел, теория множеств, математическая логика и т.д., так и новые разделы, которые возникли в середине прошлого столетия в связи с внедрением ЭВМ в практическую жизнь. Сейчас «дискретная математика» связана с анализом сложных управляющих систем.
Булева алгебра содержит в себе все основные положения элементарной логики. Примерами булевой алгебры являются алгебра множеств и алгебра высказываний. Название связано с именем английского математика Джорджа Буля .
В первой главе рассматриваются булевы функции, булевы высказывания, методы минимизации булевых функций и очень подробно рассмотрен полином Жегалкина со способами его получения. Здесь особую роль играет множество {0,1}, элементы которого не являются числами в обычном смысле, хотя по некоторым свойствам и похожи на них.
Вторая глава содержит приложения теории булевых функций - это релейно-контактные схемы и решение задач с использованием методов алгебры Буля. Знание приложений полезно при изучении многих разделов дискретной математики и решении логических задач.
В приложении программа, которая быстро и точно вычисляет коэффициенты полинома Жегалкина.
Каждый параграф дипломной работы содержит теоретический материал, проиллюстрированный большим числом примеров. Данные задачи могут быть использованы преподавателями на практических занятиях и студентами при самостоятельном изучении материала.......

Список использованной литературы

1. Ахметова Н. А., Усманова З. М. Функции алгебры логики. – Уфа: УГАТУ, 2000. - 110 с.
2. Эвнин А. Ю. Задачник по дискретной математике. – Челябинск: ЮУрГУ, 2002. – 164 с.
3. Расева Е., Сикорский Р. Математическая логика и основания математики. – Москва: Наука, 1972. – 594 с.
4. Лихтарников Л. М., Сукачева Т. Г. Математическая логика. – СПб.: Лань,1999. – 284 с.
5. Гладкий А. В. Математическая логика. - М.: РГГУ, 1998. – 479 с.
6. Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер, 2000. – 270 с.
7. Ерусалимский Л. М. Дискретная математика (теория, задачи, приложения). - М.: Вузовская книга, 2000. – 280 с.
8. Ковалева Л. Ф. Дискретная математика. – М.: МГУ, 2001. – 57 с.
9. Кулаков Ю. В. , Шамкин В. Н. Дискретная математика. – Тамбов: ТГТУ, 2004. – 50 с.
10. Галушкина Ю. Г., Марьямов А. Н. Конспект лекций по дискретной математике. – М.: Айрис-Пресс- 2007.– 117 с.
11. Яглом И. М. Необыкновенная алгебра. – М.: Наука, 1968. – 72 с.
12. Игошин В.И. Математическая логика и теория алгоритмов : учеб.
пособие для студентов высших учебных заведений. — М.: Академия, 2008. — 448 с.
13. Шапорев С. Д.Математическая логика. Курс лекций и практических занятий–СПб.: БХВ- Петербург, 2007. – 416 с.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.