Дискретная математика
Математика
Статья
  • формат doc
  • размер 228.87 КБ
  • добавлен 22 марта 2005 г.
Лекции по дискретной математике
Приложение Булевой алгебры к синтезу комбинационных схем
Формы задания Булевой функции. Основные законы (тождества). Разнообразие Булевых функций. Некоторые функции от трех переменных. Нормальные формы Булевых функций. Разнообразие двоичных алгебр. Числовое представление Булевых функций. Преобразование произвольной аналитической формы Булевой функции в нормальную. Приведение произвольных нормальных форм Булевой функции к каноническим. Минимизация булевых функций на картах Карно. Кубическое представление булевых функций. Определения. Геометрическая интерпретация кубов малой размерности. Графическое представление булевых функций. Покрытия булевых функций. Цена покрытия. Нулевое покрытие булевой функции и получение минимальной КНФ. Импликанты булевой функции. Системы импликант. Аналогия между импликантами и кубическим представлением Булевой функции. Функциональная полнота системы булевых функций.
Конструктивный подход к доказательству функциональной полноты некоторой системы булевых функций. Синтез комбинационных схем. Понятие логического элемента.
Типовые логические элементы и их обозначения на функциональных схемах. Понятие двоичного сигнала.
Способы его кодирования. Понятие логической системы.
Типы логических систем. Основные параметры комбинационной схемы. Задачи анализа и синтеза комбинационных схем. Построение комбинационных схем (КС) по минимальным нормальным формам в различных базисах.
Задача факторизации (факторного преобразования) булевой функции. Оценка эффекта факторизации. Построение одновыходных схем. Декомпозиция булевых функций.
Схема базиса Жигалкина. Синтез многовыходных комбинационных схем. Минимизация системы Булевых функций
Совместная минимизация. Факторизация системы Булевых функций. Декомпозиция системы Булевых функций
Арифметические основы ЭВМ. Представление чисел в ЭВМ.
Двоичные числа с фиксированной запятой. Диапазон предоставления чисел. Диапазон представления дробных чисел. Числа с плавающей запятой. Диапазон представления чисел с плавающей запятой. Точность представления чисел.
Погрешность двоичной дроби. Точность представления для коротких форматов в ЭВМ различных типов. Методы округления чисел с плавающей запятой. Принципы выполнения арифметических операций в ЭВМ.
Основы двоичной арифметики. Операция сложения целых чисел. Операция вычитания целых чисел.
Переполнение при вычитании и способы его фиксации.
Сложение и вычитание чисел с плавающей запятой.
Вычитание. Операция умножения целых чисел и
принципы ее реализации в ЭВМ. Основные положения двоичного умножения. Особенности реализации умножения в ЭВМ. Способы (схемы) реализации умножения. Упрощенная схема операционного устройства для реализации умножения по второму способу. Операция деления и ее реализация в ЭВМ
Особенности двоичного деления. Особенности реализации деления в ЭВМ. Деление знаковых. IDIV. Деление в дополнительных кодах.
Похожие разделы
Смотрите также

Виленкин Н.Я. Комбинаторика

  • формат djvu
  • размер 2.58 МБ
  • добавлен 26 января 2009 г.
Классический учебник для тех, кто хочет не просто знать, но и понимать комбинаторику. Всё описано с примерами. Лучшие рекомендации с форумов по Дискретной математике.

Ермаков В.И., Ерохина Т.А. и др. Практикум по дискретной математике

  • формат pdf
  • размер 31.36 МБ
  • добавлен 16 января 2011 г.
Сост.: Ермаков В. И., Ерохина Т. А., Локуциевский В. О., Максименко М. Н., Шеметкова О. Л. Изд-во: РЭА им. Г. В. Плеханова, 2007. -91 с. Практикум составлен с учётом программы по дискретной математике. В работе даётся теоретическое изложения материала по каждому из разделов дисциплины, а также задания для проведения практических занятий. Для студентов факультета информатики специальности 010502.65 "Прикладная математика (в экономике)" и экономик...

Ерош И.Л., Сергеев М.Б., Соловьев Н.В. Дискретная математика: Учеб. пособие

  • формат pdf
  • размер 806.23 КБ
  • добавлен 21 апреля 2009 г.
СПбГУАП. СПб. , 2005 - 144 с. Учебное пособие содержит как традиционные разделы дискретной математики: теорию множеств, булеву алгебру, комбинаторику, теорию графов, – так и ряд разделов, которые обычно не входят в учебники по дискретной математике, но исключительно важны для специалистов в области вычислительной техники, а именно: теорию дискретных групп, теорию чисел, теорию разрядных вычислений.

Задачи по дискретной математике (+ ответы и примеры решения)

Контрольная работа
  • формат rtf
  • размер 3.69 МБ
  • добавлен 27 апреля 2011 г.
Задачи по дискретной математике (+ ответы и примеры решения) Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой. и др.

Лекции по дискретной математике

Статья
  • формат doc, rtf
  • размер 230.78 КБ
  • добавлен 05 января 2009 г.
Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними. Деревья. Циклы в графах. Планарность и раскраски графов. Переключа...

Лекции по дискретной математике

Статья
  • формат doc
  • размер 319.58 КБ
  • добавлен 05 ноября 2007 г.
Все лекции по дискретной математике факультета Информационных технологий. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы графов и их частей. rn

Лекции по основам дискретной математики

Статья
  • формат gif, htm, jpg, html
  • размер 375.48 КБ
  • добавлен 07 сентября 2010 г.
Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Тео...

Пантелеев В.И. Тринадцать лекций по дискретной математике

  • формат pdf
  • размер 592.42 КБ
  • добавлен 22 марта 2009 г.
Излагается материал курса дискретной математики (комбинаторика, булевы функции, помехоустойчивое кодирование).

Попырин А.В. Компьютеризированный учебник по дискретной математике с использованием среды Matematica

  • формат pdf
  • размер 157.86 КБ
  • добавлен 02 февраля 2010 г.
В статье описывается структура учебного пособия по дискретной математике, называемое компьютеризированным учебником и предусматривающего систематическое применение среды Matematica. Приводятся примеры использования встроенных функций среды и функций, размещённых в стандартном дополнении DiskreteMath, при изучении комбинаторики и теории графов

Солопов Ю.И. Лекции по дискретной математике: учебное пособие

  • формат doc
  • размер 2.54 МБ
  • добавлен 20 сентября 2011 г.
- Белгород. Изд-во БГТУ, 2008. - 116с. Учебное пособие является некоторым введением в мир дискретной математики. В нём изложены основные разделы дискретной матема-тики: множества, комбинаторика, основы математической логики, гра-фы. Приведены определения основных понятий, рассмотрены и проиллюстрированы примерами. Основное внимание уделено рассмотрению прикладных оптимизационных задач и алгоритмам их решений.rn