Вы искали: булевы функции

Булевы функции

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

Дискретная математика (5-е издание)

В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.

Домашнее задание по дисциплине "Схемотехника дискретных устройств"

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

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

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

Исследование полноты множества булевых функций

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

Начальный курс информатики. Часть 1

Рассмотрено содержание информатики и определено ее место в ряду других научных дисциплин. Конкретизированы свойства информации, изучены различные подходы к измерению ее количества. Исследована связь энтропии с информацией, установлено различие между терминами "информация" и "данные", обсуждены различные типы данных. Изучены различные системы счисления, их взаимосвязь и способы перевода чисел из одной системы счисления в другую. Проанализированы машинные коды чисел. Приведены способы размещения чисел в разрядной сетке компьютера и основные методы выполнения арифметических операций. Изучены основные понятия алгебры логики. В качестве примеров использования этого математического аппарата рассмотрены логические элементы, реализующие булевы функции, а также приведены функциональные схемы некоторых блоков компьютера.

Избранные задачи прикладной дискретной геометрии

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

Математическая логика и теория алгоритмов

Приведены основные понятия и факты, относящиеся к языку высказываний, языку предикатов, теории алгоритмов, теории нечетких множеств и нечеткой логике. Наряду с традиционными разделами математической логики изложен метод резолюций, полезный для приложений. Рассмотрены типовые задачи.

1