Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
Подобные документы
Формализация описания конечного автомата (граф, таблицы переходов и выходов). Формирование функций выходов и функций возбуждения памяти автомата. Минимизация функций выходов и функций возбуждения памяти автомата, отображение результатов на картах Карно.
контрольная работа, добавлен 01.01.2013Последовательность и отличия арифметических действий с числами в различных системах счисления: двоичной, десятичной и шестнадцатеричной. Примеры сложения, вычитания, умножения и деления на основе переходов между разрядными слагаемыми многозначных чисел.
реферат, добавлен 01.02.2014Рассмотрение основных свойств конъюнкции, дизъюнкции и отрицания, их отличия. Сущность логической функций как функции, у которой все переменные и сама функция могут принимать только два значения: 0 и 1. Понятие карт Карно, их порядок использования.
методичка, добавлен 09.11.2014Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Исследование и логическое проектирование конечного частично определенного автомата - дискретного преобразователя информации. Построение графа, кодирование данных. Нахождение системы булевых функций для возбуждения триггеров. Составление логической схемы.
курсовая работа, добавлен 09.11.2012Описание, отличительные черты позиционных и непозиционных систем счисления. Особенности древнеегипетской десятичной системы, сущность смешанных систем счисления. Специфика восьмеричной, шестнадцатеричной, десятичной и единичной систем исчисления.
статья, добавлен 25.07.2018Синтез устройства, реализующего заданную таблицу истинности. Минимизация количества логических элементов. Различные представления логической функции и упрощения с помощью законов двоичной алгебры. Построение дизъюнктивной формы по таблице истинности.
контрольная работа, добавлен 12.04.2011Характеристика анатомических систем счисления. Проведение исследования ионической, славянской кириллической, славянской глаголической, древнегрузинской и древнеармянской системы счисления. Анализ двоичной, восьмеричной, шестнадцатеричной концепций.
практическая работа, добавлен 06.11.2022Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Основы алгебры логики, понятие и типы системы счисления. Применение двоичной, восьмеричной и шестнадцатеричной систем счисления в современной цифровой схемотехнике. Способы описания логической функции, алгебраические выражения и таблицы истинности.
реферат, добавлен 27.06.2015Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную. Процесс перевода и выполнение проверки. Расчет по формуле полинома. Составление схемы на логических и релейных элементах. Проверка по таблице истинности.
контрольная работа, добавлен 12.07.2015- 13. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010История возникновения современной десятичной системы счисления. Индийская нумерация. Десятичная система счисления в Европе. Структура десятичной системы счисления. Системы счисления. Алфавит системы счисления. Взаимодействие различных систем счисления.
реферат, добавлен 13.01.2009Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Построение таблицы истинности. СДНФ и СКНФ. Применение метод Квайна - Мак-Класки и метод Петрика, карт Карно. Факторизация и декомпозиция. Использование методов минимизации булевых функций с дальнейшим построением комбинационных схем на их основе.
курсовая работа, добавлен 03.01.2022Проведение исследования основных операций булевой алгебры. Получение практических навыков по преобразованию и упрощению булевых выражений методами непосредственных преобразований и карт Карно. Построение выражений в форме канонической суммы минтермов.
контрольная работа, добавлен 28.01.2020Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011