Булева алгебра. Логические основы компьютера
Развитие математической логики. Предмет калькуляции высказываний и ее операции: отрицание и конъюнкция, дизъюнкция, импликация, эквивалентность. Логические формулы и логические элементы компьютера. Функции триггера, сумматора, переключательной схемы.
Подобные документы
Изучение понятий операций конъюнкции (логического умножения) и дизъюнкции (логическое сложение) над предикатами, заданными на множествах. Рассмотрение их свойств и приведение примеров доказательств равенства и тождества с использованием кругов Эйлера.
презентация, добавлен 05.01.2014Множества и операции над ними. Декартово произведение множеств. Понятие и свойства алгоритма. Аксиоматический метод. Понятие о комбинаторной задаче. Математические утверждения и их структура. Основы математической логики. Соответствия и отношения.
курс лекций, добавлен 25.09.2017- 53. Джордж Буль
Краткая биографическая справка о жизни английского математика, логика, профессора колледжа Корка и одного из основателей математической логики - Д. Буля. История создания булевой алгебры и ее влияние на развитие современной вычислительной техники.
реферат, добавлен 20.10.2015 Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Исчисление высказываний. Свободные и связанные переменные. Дизъюнкты и нормальные формы. Анализ примеров использования метода резолюций в логике высказываний. Непротиворечивость аксиом. Аксиоматизация логики высказываний. Применение логических связок.
учебное пособие, добавлен 12.11.2017Диаграмма Эйлера-Венна как геометрическая схема, с помощью которой можно изобразить отношения между подмножествами для наглядного представления. Дизъюнкция - операция логики, отражающая употребление союза "или" в содержательных логических выводах.
контрольная работа, добавлен 08.01.2016Основные понятия математической логики. Взаимосвязь логических операций и способы вычисления логических выражений. Таблица истинности логической формулы, которая выражает соответствие между всевозможными наборами значений переменных и значениями формулы.
контрольная работа, добавлен 09.01.2014Составление таблицы истинности. Замена симметричных переменных с использованием элементарных симметричных функций. Анализ целесообразности совместной реализации системы функций. Раздельная минимизация и декомпозиция системы функций алгебры логики.
контрольная работа, добавлен 01.01.2013Основы алгебры логики, понятие и типы системы счисления. Применение двоичной, восьмеричной и шестнадцатеричной систем счисления в современной цифровой схемотехнике. Способы описания логической функции, алгебраические выражения и таблицы истинности.
реферат, добавлен 27.06.2015Определение понятия высказывания. Изучение логических операций и их таблиц истинности. Описание формул логики высказываний, а также их равносильности. Анализ заколов логики высказываний. Описание аксиоматического метода. Примеры решения логических задач.
реферат, добавлен 28.11.2016- 61. Джордж Буль
Вклад в информатику и методологические идеи Джорджа Буля. Графический способ решения задания, булевы функции. Превращение логики в точную науку с помощью трактовки ее предмета средствами математического аппарата. Основные операции булевой алгебры.
реферат, добавлен 21.05.2015 Определение возможных двоичных функций одной переменной. Синтаксис логики высказываний и его прямые синтаксические и семантические аналоги в естественных языках. Рассмотрение примера упрощения логической функции. Операции с нечеткими множествами.
лекция, добавлен 28.03.2020Практическое решение логических статистических задач с применением закона случайных величин, дисперсии, среднеквадратических отклонений, закона распределения оцениваемого параметра. Построение многоугольников, полигонов и графиков по найденным величинам.
задача, добавлен 10.12.2014Определение тождественно-истинного и тождественно-ложного предикатов. Основные операции логики высказываний. Построение языка логики первого порядка, значение используемых в ней символов. Аксиоматика и доказательство формул. Понятие формальной системы.
лекция, добавлен 07.08.2013Примеры решения логических, дедуктивных заданий: на нахождение истинного ответа, складывание и разрезание, восстановление исходного равенства, ребусы, соответствия и графы, комбинаторика, противоречия. Анализ и алгоритм нахождения правильных ответов.
реферат, добавлен 03.06.2014Математические предложения и их доказательства в курсе геометрии основной школы. Индукция и дедукция как основные приемы обоснования математических предложений. Воспитание потребности в логическом доказательстве. Методика изучения конкретной теоремы.
контрольная работа, добавлен 02.04.2016Понятие нелинейных моделей. Расчет систем управления по нелинейным моделям. Логические, оптимизирующие и параметрические нелинейные законы регулирования. Примеры динамических нелинейностей в законе регулирования. Системы с самонастройкой структуры.
реферат, добавлен 22.07.2015Элементы теории множеств и операции над ними. Предмет и задачи теории вероятности, основные аксиомы дискретных пространств. Правила комбинаторики: выборка, сочетание. Схемы независимых испытаний Д. Бернулли, теоремы С.Д. Пуассона и Муавра-Лапласа.
курс лекций, добавлен 08.01.2016Множества и операции над ними. Функции и формулы алгебры логики. Важнейшие замкнутые классы. Обобщение понятия равенства, отношение упорядоченности. Принцип двойственной записи вычислений. Построение совершенных нормальных форм и закон коммутативности.
методичка, добавлен 05.05.2014Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
презентация, добавлен 22.01.2014Изучение построения фундамента для математики в XX в. Понятие истинности в математике, абсолютизация человеческих представлений о реальном мире. Формализация математической логики. Эквивалентность интуитивных и формальных доказательств в тезисе Гильберта.
реферат, добавлен 28.10.2018Понятие автоматического доказательства теоремы, противоречивость отрицания формулы. Алгоритм построения вывода методом резолюций. Отличие теоремы резолюций от правил modus ponens и производных правил. Проблема доказательства в логике. Дизъюнкция литер.
презентация, добавлен 17.04.2013Матрицы и определители, их основные свойства и операции над ними. Собственные векторы и значения матрицы. Примеры использования аппарата для классических экономических моделей. Свойства скалярного произведения. Плоскость и прямая в пространстве.
методичка, добавлен 14.12.2010Математика в Древнем Вавилоне. Число во времена Пифагора и ранних пифагорейцев. Геометрическая алгебра в современности. Формулы сокращённого умножения. Квадрат суммы, разность квадратов. Геометрическое объяснение дистрибутивного закона умножения.
реферат, добавлен 26.12.2011- 75. Логические дифференциальные операторы и уравнения над конечными полями и параллельные вычисления
Анализ тестопригодности и синтез интеллектуальных самотестируемых схем. Аппарат логического дифференциального исчисления. Методы событийно-управляемого анализа динамических цифровых систем. Задачи исследования чувствительности разрабатываемых систем.
статья, добавлен 18.01.2018