1.1 Функции блока памяти

Блок памяти реализуется из r элементов памяти, которыми для управляющего автомата являются комбинированные синхронные триггеры типов RS, JK, D и T.

Блок памяти на своих выходах d₁ … d_r формирует двоичный код, который соответствует текущему внутреннему состоянию автомата.

На входы блока памяти поступают сигналы f₁…f_r, формирующиеся логическим преобразователем. Эти сигналы в совокупности формируют логический код, который соответствует следующему структурному коду внутреннего состояния управляющего автомата.

1.2 Функции логического преобразователя

Задачей логического преобразователя является формирование выходных сигналов управляющих автоматом и функций возбуждения. Эти задачи представляются в виде систем логических функций, аргументы которых являются переменные x₁…x_n и d₁…d_r.

В качестве элементного базиса для реализации управляющего логического преобразователя в данном курсовом проекте выбрана двухуровневая ПЛМ. Данные интегральные микросхемы позволяют (при наличии у пользователя специальных программаторов) оперативно реализовывать достаточно сложные многовыходные логические преобразователи, закон функционирования которых изначально представляется в естественной для человека форме. Строгое математическое выражение этой естественной формы в научно-технической литературе принято называть совершенной дизъюнктивной нормальной формой (СДНФ) или ее минимизированным эквивалентом – дизъюнктивной нормальной формой (ДНФ). Универсализм двухуровневых программируемых пользователем логических матриц (ППЛМ) обеспечивается введением на этапе их серийного производства значительной структурной избыточности как электронных элементов ППЛМ, так и электрических связей между этими элементами. При этом в архитектуру ППЛМ вводятся дополнительные электронные узлы, обеспечивающие по командам извне разрушение в определенных местах ненужных электрических связей между избыточными элементами, образующими собственно ППЛМ.

1.3 Программируемые логические матрицы

Программируемые логические матрицы появились в середине 70-х годов Основой их служит последовательность программируемых матриц элементов И и ИЛИ. В структуру входят также блоки входных и выходных буферных каскадов (БВх и БВых).

Входные буферы, если не выполняют более сложных действий, преобразуют однофазные входные сигналы в парафазные и формируют сигналы необхо­димой мощности для питания матрицы элементов И.

Выходные буферы обеспечивают необходимую нагрузочную способность выходов, разрешают или запрещают выход ПЛМ на внешние шины с по­мощью сигнала ОЕ, а иногда выполняют и более сложные действия.

Основными параметрами ПЛМ (Рисунок 3) являются число входов m, число тер­мов l и число выходов n.

Рисунок 3

Переменные x₁ ... х_m подаются через БВх на входы элементов И (конъюнкторов), и в матрице И образуются l термов. Под термом здесь понимается конъюнкция, связывающая входные переменные, представлен­ные в прямой или инверсной форме. Число формируемых термов равно числу коиъюнкторов или, что то же самое, числу выходов матрицы И

Термы подаются далее на входы матрицы ИЛИ, т. е. на входы дизъюнкторов, формирующих выходные функции. Число дизъюнкторов равно числу вырабатываемых функций n.

Таким образом, ПЛМ реализует дизъюнктивную нормальную форму (ДНФ) воспроизводимых функций (двухуровневую логику). ПЛМ способна реализовать систему n логических функций от m аргументов, содержащую не более l термов. Воспроизводимые функции являются комбинациями из любого числа термов, формируемых матрицей И. Какие именно термы будут выработаны и какие комбинации этих термов составят выходные функции, определяется программированием ПЛМ.