Применение дискретной математики при синтезе систем управления
Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Подобные документы
Последовательность и отличия арифметических действий с числами в различных системах счисления: двоичной, десятичной и шестнадцатеричной. Примеры сложения, вычитания, умножения и деления на основе переходов между разрядными слагаемыми многозначных чисел.
реферат, добавлен 01.02.2014Описание, отличительные черты позиционных и непозиционных систем счисления. Особенности древнеегипетской десятичной системы, сущность смешанных систем счисления. Специфика восьмеричной, шестнадцатеричной, десятичной и единичной систем исчисления.
статья, добавлен 25.07.2018Формализация описания конечного автомата (граф, таблицы переходов и выходов). Формирование функций выходов и функций возбуждения памяти автомата. Минимизация функций выходов и функций возбуждения памяти автомата, отображение результатов на картах Карно.
контрольная работа, добавлен 01.01.2013Основы алгебры логики, понятие и типы системы счисления. Применение двоичной, восьмеричной и шестнадцатеричной систем счисления в современной цифровой схемотехнике. Способы описания логической функции, алгебраические выражения и таблицы истинности.
реферат, добавлен 27.06.2015Характеристика анатомических систем счисления. Проведение исследования ионической, славянской кириллической, славянской глаголической, древнегрузинской и древнеармянской системы счисления. Анализ двоичной, восьмеричной, шестнадцатеричной концепций.
практическая работа, добавлен 06.11.2022Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010Теоретическое представление о таких математических понятиях как натуральные, целые и рациональные числа. Арифметические действия в десятичной и позиционной системах счисления. Множество целых и рациональных чисел. Операции со степенями и процентами.
презентация, добавлен 02.12.2013Типы систем счисления: непозиционные и позиционные. Преимущества десятичной системы. Перевод целых и дробных чисел в двоичную систему, а также арифметические операции над ними. Восьмеричная, шестнадцатеричная, троичная уравновешенная система счисления.
презентация, добавлен 14.01.2013История возникновения современной десятичной системы счисления. Индийская нумерация. Десятичная система счисления в Европе. Структура десятичной системы счисления. Системы счисления. Алфавит системы счисления. Взаимодействие различных систем счисления.
реферат, добавлен 13.01.2009Определение понятия и виды систем счисления, их основные функции и принципы представления числа. Перевод чисел из одной системы счисления в другую, простейшие арифметические операции. Двоичная система счисления, её использование в вычислительной технике.
реферат, добавлен 24.01.2013Двоичная система счисления как система для организации преобразования информации. Описание методик перевода чисел из одной системы счисления в другую, а так же примеры арифметических операций в двоичной, восмеричной и шестнадцатиричной системах.
лекция, добавлен 09.04.2014Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную. Процесс перевода и выполнение проверки. Расчет по формуле полинома. Составление схемы на логических и релейных элементах. Проверка по таблице истинности.
контрольная работа, добавлен 12.07.2015Запись чисел в римской системе счисления, её недостатки. Сущность и предназначение десятичной системы счисления, использование индийской нумерации. Характеристика работы вычислительных машин. Соответствие чисел, записанных в различных системах счисления.
реферат, добавлен 22.11.2015Свойства теоретико-множественных операций. Способы задания бинарных отношений. Булевы функции одной и двух переменных. Двойственность и равнозначность формул булевой алгебры. Матричный способ задания конечного автомата. Анализ автоматов Мура и Мили.
учебное пособие, добавлен 28.12.2013Перевод заданного числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную с помощью таблиц и наоборот. Способы выполнения основных математических действий: сложения, вычитания и умножения чисел. Проверка их правильности.
контрольная работа, добавлен 28.03.2015Аппаратная реализация устройств управления и их значение в информационных системах реального времени. Граф переходов автомата с выбором логического условия. Структурная модель автомата с операционным устройством, особенности взаимосвязи элементов.
лекция, добавлен 22.10.2013Происхождение и история развития систем счисления, расширение запаса чисел. Эволюция понятия числа, дроби и нуля. Особенности непозиционных систем счисления (римской, древнеегипетской десятичной и унарной), анализ их достоинств и основных недостатков.
доклад, добавлен 21.12.2011Основы теории множеств. Логические операции над высказываниями. Равносильные преобразования формул. Способы задания булевой функции. Метод карт Карно. Двоичное сложение и полином Жегалкина. Кванторные операции над одноместными и двуместными предикатами.
методичка, добавлен 24.09.2019Проблема сложности вычислений как одна из важнейших проблем в дискретной математики. Множества и основные операции над ними. Основные законы операций над множествами. Прямые произведения и функции. Теорема Кантора. Матричный способ задания множеств.
реферат, добавлен 16.05.2012История возникновения систем счисления. Арифметические действия над десятичными числами. Порядок определения значения цифр в вавилонской цивилизации. Древнеегипетская десятичная непозиционная система. Современная классификация операций счисления.
реферат, добавлен 20.04.2014Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Рассмотрение основных свойств конъюнкции, дизъюнкции и отрицания, их отличия. Сущность логической функций как функции, у которой все переменные и сама функция могут принимать только два значения: 0 и 1. Понятие карт Карно, их порядок использования.
методичка, добавлен 09.11.2014