Дискретный преобразователь - информация
Cтраница 1
 |
Зависимость длительности импульса фантастрона от управляющего напряжения.| Транзисторный аналог фантастрона со связью по экранирующей сетке.| Фантастрон с катодной связью. [1] |
Любой дискретный преобразователь информации можно представить в виде устройства, на вход которого поступают слова из букв входного алфавита, а на выходе образуются слова из букв выходного алфавита. Процесс преобразования информации в таком устройстве сводится к установлению соответствия между входными и выходными словами. Такое определенным образом заданное соответствие называется алфавитным оператором. Алфавитные операторы, задаваемые на основе конечной системы правил, принято называть алгоритмами. [2]
Особенности задания дискретных преобразователей информации, широкий диапазон их приложений делают затруднительным отнесение излагаемого материала к какой-либо особой узкой специализации. Можно считать, что теория рекурсивных преобразователей находится на стыке классической теории алгоритмов, программирования, теории автоматов и алгебры. Мы относим ее к прикладной теории алгоритмов. При изложении материала прагматический аспект раскрывается через программистский подход к понятию алгоритма, хотя можно было бы развить предлагаемую концепцию в духе чистой теории автоматов или обобщенных машин Тьюринга. Программистская основа преобразователей информации наиболее полно отражает цели теории и определяет ее развитие. [3]
Автомат с заключительным состоянием назовем дискретным преобразователем информации, если для него задана интерпретация. При этом будем говорить, что дискретный преобразователь действует на множестве В. [4]
Поскольку целью настоящей книги является изучение дискретных преобразователей информации, то в дальнейшем под словом информация мы всегда будем понимать ( если специально не оговорено противное) информацию, заданную в дискретной - и даже, точнее, в алфавитной форме. При этом процесс задания информации состоит в выборе определенного слова в некотором фиксированном конечном алфавите из совокупности всех возможных слов в этом алфавите. [5]
Работу интерпретированной граф-схемы лучше всего объяснить, сопоставляя ей соответствующий дискретный преобразователь информации. [6]
Использование относительной строгой эквивалентности позволяет выполнять минимизацию числа состояний дискретных преобразователей информации. Для этого необходимо прежде всего преобразовать автомат А так, чтобы выполнялось условие: ФА ( Р) определено тогда и только тогда, если ( р фл ( р)) образует допустимую пару. Затем функцию выходов К ( а, х) можно сделать неопределенной для тех пар ( а, х), для которых из состояния ах недостижимо заключительное, и, наконец, выполнить минимизацию числа состояний так, как это делается для частично определенных автоматов. При этом только нужно запретить склеивать с другими заключительное состояние. [7]
На языке теории цифровых автоматов теоретически можно описать условия функционирования любого дискретного преобразователя информации. Однако при большом числе внутренних состояний возникают серьезные затруднения. Тем не менее теория конечных автоматов имеет большое практическое значение, так как сложные цифровые устройства представляют собой систему совместно работающих автоматов с небольшим числом внутренних состояний и автоматов без памяти, выполняющих простейшие функции по переработке информации. Построение сложных автоматов из элементарных называется композицией цифровых автоматов. [8]
Бесповторные функции являются важным классом булевых функции и, помимо теоретического значения, применяются в математическом моделировании дискретных преобразователей информации. Эта глава посвящена характеризации бесповторных булевых функций, нахождению числа бесповторных булевых функций и описанию алгоритма нахождения бесповторного представления функций в бинарных базисных множествах. [9]
В основу развиваемого в настоящем учебном пособии подхода положено представление базовых алгоритмов, из которых строится рекурсивный преобразователь, в виде дискретных преобразователей информации. [10]
Для современного уровня развития общества характерным является переработка громадного объема информации, что естественным образом связано с развитием вычислительной техники, которая зависит от уровня разработки математических моделей дискретных преобразователей информации. На сегодняшний день булевы функции являются основным аппаратом для построения таких математических моделей. Теория булевых функций находит применение не только в логических системах и при синтезе различного рода схем, но и в диагностике и контроле схем, в теории кодирования, в теории конечных автоматов, в теории игр, в языках программирования и даже для математического моделирования природных процессов. [11]
В третьей главе даются основные понятия и определения, используемые в данном пособии, описывается язык для записи алгоритмов, доказывается теорема о неразрешимости проблемы останова в любом достаточно содержательном классе преобразователей, уточняется понятие дискретного преобразователя информации. [12]
В четвертой главе Преобразователи и программирование раскрывается тесная связь, существующая между программами и преобразователями. С позиции дискретных преобразователей информации рассматриваются вопросы устранения операторов перехода в программах, недетерминированное программирование, структуризация программ, схемы программ и преобразователей. [13]
В этом случае система может рассматриваться как дискретный преобразователь информации. [14]
Материал для настоящей книги отобран в соответствии с двумя основными принципами. Второй принцип состоит в том, что автор ограничивается, как правило, дискретными способами представления информации и дискретными преобразователями информации. [15]
Страницы: 1 2