Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Программирование - Синтез и минимизация логических формул для булевых функций

Синтез и минимизация логических формул для булевых функций Программирование. Курсовая

  • Тема: Синтез и минимизация логических формул для булевых функций
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 24
  • Год сдачи: 2010
  • ВУЗ, город: МАТИ
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

ВВЕДЕНИЕ Одним из значительных достижений науки и техники середины двадцатого столетия явилось создание и широкое использование электронных цифровых машин с программным управлением. Рациональное конструиро¬вание, или синтез схем для таких машин является важной задачей ученых и инженеров. Булевы функции являются основным аппаратом для построения таких математических моделей. Теория булевых функций находит применение не только в логических системах и при синтезе различного рода схем, но и в диагностике и контроле схем, в теории кодирования, в теории конечных автоматов, в теории игр, в языках программирования и даже для математического моделирования природных процессов. Устройства компьютера строятся на основе логических элементов. Элемент памяти может находиться в двух устойчивых состояниях. Одно из этих состояний можно обозначить «0», а второе – «1». Таким образом, можно считать, что такой элемент представляет собой логическую переменную. Логические операции также реализуются с помощью логических элементов. В практической деятельности приходится решать 2 вида задач:  анализ логических схем;  синтез логических схем [1]. При анализе логических схем необходимо определить, какое значение будет на выходе схемы при определенных входных значениях. При синтезе схем необходимо построить схему, реализующую ту или иную логическую функцию. Сначала функцию можно упростить с помощью законов алгебры логики. Затем надо определить порядок действий и каждое действие представить в виде соответствующего логического элемента. Задача синтеза логических схем (формул) в общем случае не представляет трудностей. Более трудоемкой задачей является минимизация полученной логической формулы. Существует множество алгоритмов минимизации логических формул, в данной работе мы рассмотрим три из них и остановимся на одном, который и будет реализован.

Содержание

СОДЕРЖАНИЕ Введение 4 1 Обзор предметной области 6 2 Методы решения задачи 8 2.1 Карты Карно 9 2.2 Метод Куайна 12 2.3 Метод сочетаний 13 3 Техническая реализация 15 3.1 Структурный уровень 15 3.2 Функциональный уровень 16 3.3 Принципиальный уровень 17 ЗАКЛЮЧЕНИЕ 19 Список литературы 20

Литература

СПИСОК ЛИТЕРАТУРЫ 1) А.В. Гладкий. Математическая логика. М.: РГГУ, 1998, 480 с. 2) И. П. Норенков. Основы автоматизированного проектирования: учеб. для вузов. M.: Издательство МГТУ им. Н. Э. Баумана, 2000, 360 с. 3) В. В. Фаронов. Delphi. Программирование на языке высокого уровня: Учебник для вузов. Спб.: Питер, 2003, 640 с. 4) “Избранные вопросы булевых функций” Под редакцией С.Ф. Винокурова и Н.А. Перязева, М.: ФИЗМАТЛИТ 2001. 5) Карты Карно. Википедия – свободная энциклопедия [Электронный ресурс]. – [2010]. – Режим доступа: http://ru.wikipedia.org/wiki/Карта _Карно 6) Т. Н. Кравченко. Логические основы ЭВМ. Основные логические элементы. [Электронный ресурс]. – [2010]. – Режим доступа: http://kravchenko-t-n.narod.ru/inf_1_kurs/bilet9.htm 7) Учебное Пособие "Схемотехника. Изучение и проектирование на компьютере." [Электронный ресурс]. – [2010]. – Режим доступа: http://sheme.edu.knu.kg/contents/ch3.htm

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Программирование видеоадаптера. Курсовая 2010 20 1500
Электронные часы. Секундомер Курсовая 2010 20 1500
Алгоритмизация и программирование решения задач на процедурно-ориентированном языке Pascal Курсовая 2010 47 1500
Разработка автоматизированного рабочего места инспектора отдела кадров Курсовая 2010 52 1500
Программа блокировки клавиатурного ввода на заданное время или до нажатия заданной комбинации клавиш Курсовая 2010 18 1500
Искусственный интеллект Курсовая 2011 18 1500
Разработка программного обеспечения для управления клиент серверной базой данных для предприятия Курсовая 2010 25 1500
Моделирование систем Курсовая 2010 10 1500
Создание компилятора Курсовая 2011 115 1500
Формирование массива содержащего сведения о телефонах абонентов Курсовая 2010 24 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.