Синтез микропрограммного автомата, управляющего операцией умножения двоичных чисел в форме с фиксированной запятой
Алгоритм умножения с ускорением. Разработка содержательной граф-схемы. Построение графов автоматов Мили и Мура. Получение логических выражений для функций возбуждения счетчика. Построение функциональной схемы управляющего микропрограммного автомата.
Подобные документы
Применение генераторов псевдослучайных чисел в сферах науки. Рассмотрение генерации случайных чисел на основе клеточного автомата, правила поведения которого определяются игрой "Жизнь". Исследование линейно-конгруэнтного метода генерации случайных чисел.
статья, добавлен 25.01.2022Электризация космических аппаратов и сопутствующие ей факторы, поражающие бортовую радиоэлектронную аппаратуру. Последовательный и параллельный алгоритм умножения разреженных матриц. Тестирование программного обеспечения на основании методик испытаний.
дипломная работа, добавлен 14.07.2020Построение деревьев и графов принятия решений и исследование качества классификационных моделей на их основе. Повышение эффективности описательной и обобщающей способности по сравнению с классическим и нейросетевым алгоритмом на основе деревьев решений.
статья, добавлен 08.02.2022Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.
практическая работа, добавлен 23.12.2018Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Реализация последовательного алгоритма умножения матрицы на вектор. Принципы распараллеливания, определение подзадач. Выделение информационных зависимостей. Распределение подзадач по процессорам. Инициализация и завершение параллельной программы.
лабораторная работа, добавлен 18.09.2013Назначение и область применения микроконтроллера. Описание работы структурной схемы устройства: шифратора, счетчика, комбинационно-логической схемы, сумматора и регистра. Расчет потребляемой мощности, основных параметров надежности, схемы по Квайну.
курсовая работа, добавлен 23.04.2014- 84. Теория автоматов
Основные понятия, определения и способы задания автоматов. Понятие стационарной и динамической среды, целесообразность их поведения. Характеристика детерминированного, вероятностного, конечного автомата. Способы задания конечных автоматов, их минимизация.
курсовая работа, добавлен 15.04.2014 Сведения о коде. Код Рида – Маллера, история его открытия. Выбор и обоснование параметров. Разработка структурной, функциональной электрической схемы декодера. Разработка блок-схемы алгоритма. Выбор языка программирования, его достоинства и недостатки.
курсовая работа, добавлен 09.09.2008Микропрограммы машинных операций. Алгоритмы подключения, отключения, запроса исходных данных и передачи результата. Обобщенная микропрограмма. Разработка структурной схемы операционного автомата. Арифметико-логическое устройство. Выходной мультиплексор.
курсовая работа, добавлен 13.05.2013Принципы функционирования микропроцессорных средств управления. Понятие о разрядности и регистрах. Архитектура многопроцессорных вычислительных систем. Особенности работы управляющего автомата в режиме прерывания. Методы и способы организации памяти.
учебное пособие, добавлен 21.12.2015Алгоритмы умножения матрицы на вектор. Скалярное произведение. Способ преставления матрицы в памяти компьютера. Реализация матрично-векторного умножения на параллельных процессорах. Факторы, определяющие эффективность реализации умножения, синхронизация.
лекция, добавлен 22.10.2014Разработка метода уменьшения аппаратурных затрат в схеме композиционно-микропрограммного устройства управления с элементарными цепями, ориентированный на технологию гибридных FPGA. Уменьшение числа LUT элементов в схеме адресации устройства управления.
статья, добавлен 26.03.2016Исследование теории формальных языков. Характеристика объектно-атрибутной архитектуры для реализации абстрактного автомата и транслятора языка. Особенность создания архитектуры автомата. Разработка виртуальных устройств и их программная реализация.
дипломная работа, добавлен 04.12.2019Понятие схемы алгоритма (блок-схемы) в программировании как графического представления программы или алгоритма с использованием стандартных графических элементов, обозначающих команды и действия. Пример использования оператора ветвления и задачи с циклом.
реферат, добавлен 12.01.2015Робототехника широкого применения в промышленности, в сфере общественного питания и в медицине. Автоматизированные системы диспетчерского управления технологическими процессами пассажирского автомобильного транспорта. Расчет надежности устройства.
курсовая работа, добавлен 25.12.2013Двоичная система счисления. Позиционные и непозиционные системы счисления. Деление чисел с фиксированной запятой с восстановлением остатка по алгоритму с восстановлением остатка на сумматоре дополнительного кода. Переход от обратного кода к прямому.
контрольная работа, добавлен 25.03.2012Общая схема алгоритма функционирования устройства. Разработка функциональной схемы устройства и принципиальной электрической схемы. Ждущий генератор и автогенератор. Построение временной диаграммы. Оценка потребляемого потока и аппаратных затрат.
курсовая работа, добавлен 13.07.2012Понятия, особенности построения и преобразования праволинейной и автоматной грамматик, их правила и вид. Определение недетерминированного конечного автомата. Аспекты приведения к детерминированному виду и минимизация состояний. Изображение сети Петри.
курсовая работа, добавлен 24.04.2009Разработка алгоритма решения функциональной задачи. Определение минимального набора операций арифметико-логического устройства. Проектирование алгоритмов выполнения микропрограмм. Структурная схема операционного автомата. Выбор системы команд ЭВМ.
курсовая работа, добавлен 08.11.2017Построение управляющей программы и ее функционирование как конечного автомата, находящегося в каждый момент времени в одном из N состояний. Вычисление логических условий в каждом цикле для текущего состояния, позволяющих изменить состояние программы.
реферат, добавлен 09.10.2016Минимизация исходного состояния. Факторизация покрытия и выбор функциональной схемы ячейки минимальной стоимости. Построение схемы в универсальном базисе и в заданном базисе. Исходные данные для расчёта принципиальной схемы логического элемента.
курсовая работа, добавлен 26.09.2017Сущность и разработка принципиальной схемы коммутатора, синтез и выбор микросхемы двоичного счетчика, дешифратора. Синтез преобразователя двоично-десятичного кода в код цифрового индикатора, особенности процесса подключение семисегментных индикаторов.
курсовая работа, добавлен 11.02.2016Принципы распараллеливания, программная реализация параллельного алгоритма. Характеристика типовых схем коммуникации в многопроцессорных вычислительных системах. Выбор системы высокой производительности. Листинг программы умножения матрицы на вектор.
курсовая работа, добавлен 04.07.2013