Поиск

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

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

'Документ'
Thousand t ton m Meter kw/h kilowatts per hour ha Hectare ncu National currency units USD US Dollars n.e.s. Not specified matrl. Materials (equipment...полностью>>
'Рабочая учебная программа'
1.1. Цели и задачи курса – Основная цель изучения дисциплины - сформировать у студентов базовые теоретические знания и основные практические навыки в ...полностью>>
'Урок'
Осознание необходимости владения хотя бы одним иностранным языком пришло в наше общество. Любому специалисту, если он хочет преуспеть в своей области...полностью>>
'Документ'
Линейное программирование является одной из основных частей того раздела современной математики, который получил название математического программиро...полностью>>

Практических: 34 Лабораторных (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)

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

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