Пошук академічних текстів

Реєстраційний номер

0498U001126, Кандидатська дисертація

Назва роботи

Разработка структур и алгоритмов синтеза автоматов с "программируемой" логикой на программируемых БИС

Здобувач

Аль-Дахле Мухаммед Зайд Абдель,

На здобуття

к.т.н., 05.13.13, Обчислювальні машини, системи та мережі

Дата захисту

09-01-1998

Опис

Объект исследования: Автоматы с "программируемой" логикой, реализующие алгоритмы управления. Цель исследования: Совершенствование характеристик синтезируемых автоматов с "программируемой" логикой (APL) путем сокращения числа и разрядности микрокоманд в микропрограммах, сокращения числа БИС в схеме автомата и повышения быстодействия схемы автомата. Методы исследования и аппаратура: Формальный аппарат теории конечных автоматов, теории множеств и булевой алгебры. Теоретические результаты и новизна: Разработка новых структур и алгоритмов синтеза автоматов с "программируемой" логикой. Практические результаты и новизна: Разработка новых структур и алгоритмов синтеза APL в базисе БИС с матричной структурой, имеющих улучшенные характеристики по сравнению с существующими, а также в определении области эффективного применения предложенных алгоритмов и получении аналитических выражений, позволяющих априорно оценить затраты в предложенных схемах автоматов. Предмет и степень внедрения: Полученные алгоритмы были использованы в практических разработках лаборатории прикладных проблем дискретной математики ИПММ НАН Украины, а также на кафедрах ЭВМ и ВМиП при чтении лекций, в курсовом и дипломном проектировании. Эффективность внедрения: Уменьшение аппаратных затрат автоматов с "программируемой" логикой и повышение их быстодействия. Сфера (область) использования: На промышленных предприятиях и в исследовательских организациях.