Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Доклад'
Исторически одним из основных направлений ИИ стало моделирование творческих процессов, в частности - создание художественных произведений: литературн...полностью>>
'Закон'
1. О проекте областного закона «О наделении органов местного самоуправления государственными полномочиями Ростовской области по организации оказания ...полностью>>
'Документ'
Исламский бунтВо Франции одиннадцатые сутки продолжаются беспорядки. Число французских городов, охваченных беспорядками, продолжает увеличиваться. С ...полностью>>
'Реферат'
Общероссийский классификатор видов экономической деятельности (ОКВЭД) входит в состав Единой системы классификации и кодирования технико-экономическо...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:

Лекций: 34

Практических: 34

Лабораторных: 0

BF.4

Теория булевых функций

(курс – 2, семестр – 4)

ECTS: 2

Лектор

Кандидат технических наук, доцент кафедры уравнений математической физики Супрун В.П.

Цель курса

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

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

Развивающая цель: формирование у студентов навыков в области

представления и минимизации булевых функций.

Базовые курсы

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

Содержание

Тема 1. Булевы функции и способы задания. Свойства булевых функций. Симметрические булевы функции.

Тема 2. Минимизация булевых функций в классе ДНФ. Методы минимизации. Решение задач.

Тема 3. Полиномиальное разложение булевых функций. Полиномы Жегалкина, Рида-Маллера. Минимизация полиномов Рида-Маллера. Арифметические полиномы. Решение задач.

Тема 4. Функциональная полнота. Замыкание множеств. Основные замкнутые классы. Критерий Поста о функциональной полноте. Решение задач.

Методика

преподавания

Лекции и лабораторные занятия.

Литература

  1. Глушков В.М. Синтез цифровых автоматов. М.: Физматгиз, 1962.

  2. Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.

  3. Шоломов Л.А. Основы теории дискретных и вычислительных

устройств. М.: Наука, 1980.

4. Яблонский С.В. Введение в дискретную математику. М.: Наука,

1986.

Экзаменационная

методика

Зачет

Рекомендуется

Для студентов второго курса специализации «Математическая электроника» механико-математического факультета.

Примечания



Скачать документ

Похожие документы:

  1. Практических: 34 Лабораторных (4)

    Документ
    1.5. Движение точки в поле центральных сил. Формулы Бинэ. Задача Ньютона. Уравнение Кеплера. Искусственные спутники Земли.
  2. Практических: 34 Лабораторных: 0

    Литература
    Систематическое изложение основных фактов, касающихся алгебраических объектов, которые составляют базовые знания, необходимые для изучения других математических дисциплин, а также представление на конкретных примерах методов исследования
  3. Практических: 34 Лабораторных (2)

    Документ
    повышение уровня профессиональной компетентности в применении современных статистических методов анализа конкретных экономических данных в практической деятельности.
  4. Практических: 34 Лабораторных (3)

    Документ
    Освоение новых по сравнению с элементарной геометрией пространств: многомерных евклидовых, аффинных, проективных и изучение типичных фигур в этих пространствах: линейных (к-мерных плоскостей) и квадратичных;
  5. Практических: 34 Лабораторных (5)

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

Другие похожие документы..