Поиск

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

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

'Программа курса'
Синхронность эпох «модернизма» и «постмодернизма» с двумя периодами ускоренного экономического развития в 1875-1914 и в 1950-1980-х гг. Вопрос об объ...полностью>>
'Документ'
Загадочное слово "нанотехнологии" в последнее время витало в студенческой среде Белгорода, приобретая самые разнообразные значения и смыслы...полностью>>
'Закон'
В соответствии с Федеральным законам от 24.06.1998 № 89-ФЗ «Об отходах производства и потребления», Федеральным законом от 30.03.1 № 53-ФЗ "О са...полностью>>
'Документ'
оказанных услуг), имущественного права Показатели в связи с изменением стоимости отгруженных товаров (выполненных работ, оказанных услуг), переданных...полностью>>

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

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

Лекций: 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)

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

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