Систолическая реализация конечных автоматов

Abstract

Предложено использование булевой алгебры кубических функций в качестве теоретической основы для проектирования программируемых конечных автоматов с параллельной обработкой данных Рассмотрена параллельная реализация на микроуровне двух типов конечных автоматов. Предложена схема универсальной программируемой систолической структуры с однотипными локальными информационными связями

Запропоновано використання булевої алгебри кубічних функцій як теоретичної основи для проектування програмованих кінцевих автоматів із паралельною обробкою даних. Розглянута паралельна реалізація на мікрорівні двох типів кінцевих автоматів Запропонована схема універсальної програмованої систолічної структури з однотипними локальними інформаційними зв'язками

The use of the Boolean algebra of cubic functions as a theoretical fundamenials for design of a programmed finite automaton with parallel data processing is considered The parallel realization of two types o f finite automaton at the microlevel is shown. The universal programmed systolic structure with the identical local information connections is offered