Структура синхронного автомата Мура

(выход Y определяется только состоянием памяти: )

Счетчики, реализованные как синхронный автомат, являются автоматами Мура, т.е. формируют выходной сигнал Y только по состоянию памяти (триггеров) автомата обычно в прямом коде (т.е. прямых выходов триггеров: .

Напоминание (из теории автоматов): в автомате Мили выходной сигнал формируется с учетом входного сигнала Х и состояния А, т.е. .

 

Раздел 5. Принятые сокращения и обозначения

Принятые сокращения

АВМ – аналоговая вычислительная машина (работает с непрерывными сигналами).

АЛУ – арифметико-логическое устройство (находится в РАЛУ ЦП).

АПЧГ – автоподстройка частоты генератора (на приемном конце канала связи).

АРУ – автоматическая регулировка усиления (в приемниках с линии).

БАЙТ – восемь битов, обычно это минимальная адресуемая единица информации (1байт=8 бит).

БФ – булева (с операциями НЕ, И, ИЛИ) функция, она относится к ЛФ (логическим функциям), их еще называют ПФ (переключательные функции).

БИТ – техническая единица информации (binary digital).

ВУ – высокий уровень напряжения (иногда тока), иногда обозначают H (high – высокий).

ДОЗУ – динамическое ОЗУ, энергозависимое, операции: запись, хранение, чтение, регенерация (псевдочтение).

ДНФ – дизъюнктивная нормальная форма булевой функции.

ДШ – дешифратор, выбирает (возбуждает) на выходе линию, соответствующую входному коду.

ДСС – десятичная система счисления.

ДвСС – двоичная система счисления.

ГН – генератор напряжения ().

ГТ – генератор тока ().

ЕСКД – единая система конструкторской документации, устанавливает стандарт на исполнение электрических схем и технического описания устройства.

ЗУ – запоминающее устройство.

ИМС – интегральная микросхема.

КЗ – короткое замыкание источника ЭДС или участка цепи.

КНФ – конъюнктивная нормальная форма булевой функции.

К – коэффициент;

Конституента единицы – член СДНФ (одно произведение из всей суммы произведений);

Конституента нуля – член СКНФ (одна сумма из всех перемножаемых сумм).

ЛФ (ПФ) – логическая (иногда говорят, переключательная) функция (любая сложная, либо одна из 16-ти функций двух аргументов или любая из 4-х одного переменного).

МПРД – магистральный передатчик на линию (усилитель обычно тока, эквивалент генератора напряжения, т.е. с малым ).

МПП – магистральные приемо-передатчики (усилители-формирователи цифровых сигналов: импульсов-пауз).

МПРМ – магистральный приемник с линии (усилитель-формирователь, формирование импульса-паузы обычно происходит на двухпороговом узле-триггере Шмидта (ТШ).

МДНФ – минимальная дизъюнктивная нормальная форма булевой функции (с операциями НЕ, И, ИЛИ), результат минимизации СДНФ, сумма импликант (самых коротких произведений входных переменных, полученных после минимизации).

МКНФ – минимальная конъюнктивная нормальная форма булевой функции (с операциями НЕ, И, ИЛИ), результат минимизации СКНФ, произведение имплицент (самых коротких сумм входных переменных, полученных после минимизации).

МУУ – местное устройство управления (контроллер периферийного устройства) в отличие от ЦУУ – центрального устройства управления (в ПК – это ЦП – центральный процессор). Алгоритм работы МУУ может быть реализован в жесткой логике (по логическим уравнениям), но чаще – программно, на микропроцессоре.

НР – нормально разомкнутый контакт (замыкающий), повторитель.

НЗ – нормально замкнутый контакт (размыкающий), инвертор.

НФ – нормальная форма булевой функции (операции НЕ, И, ИЛИ, причем операция «НЕ» только для отдельных входных переменных).

ННФ – ненормальная форма булевой функции (операции НЕ, И, ИЛИ, причем, операция «НЕ» использована не только для отдельных переменных, но и для произведений или сумм этих переменных).

НУ – низкий уровень (обычно напряжения, очень редко тока), в справочниках обозначают буквой L (Low – низкий).

НИР – научно-исследовательские работы (после рождения идеи – что делать, – проводят НИР (дает гипотезу для алгоритма реализации идеи), а затем следует ОКР – опытно-конструкторские работы – это опыт, проверяющий гипотезу) (см. этапы разработки).

ОКР – опытно-конструкторские работы, реализация алгоритма в «железе» (по логическим уравнениям), в виде МПА (микропрограммного автомата) с «прошивкой» алгоритма в памяти ПЗУ, или в виде программы на железе с целью протестировать (подтвердить или опровергнуть гипотезу, полученное ранее при НИР).

ОЗУ – оперативное (адресуемое командой ЦП) запоминающее устройство, хранит коды команд программы и коды чисел (операндов). Состоит из ячеек (обычно «байт» – минимальная адресуемая информация, 1 байт = 8 бит). Если надо «добраться» до бита в байте, на РАЛУ надо сделать сдвиги и затем протестировать нужный признак: знака или нулевого модуля. В АЛУ есть операция сдвига влево (увеличение в 2 раза): это операция А+А=2А, т.е. за несколько сдвигов можно любой бит байта передвинуть на место бита знака N и затем проверить его (TEST N). ОЗУ – это RAM – random address memory – память с произвольной выборкой (адреса).

ОПЛ – отрицательная потенциальная логика, здесь логические 0 и 1 кодируются противоположно кодировке в ППЛ, а именно: , . «Потенциальная» говорит о том, что уровни ВУ и НУ передаются с выхода одного вентиля на вход другого по гальванической цепи (без конденсаторов и трансформаторов).

ОС-2 – одноразрядный сумматор на два входа (иногда говорят «полусумматор», т.к. из двух таких «полусумматоров» и вентиля строят «полный» сумматор – ОС-3).

ОС-3 – одноразрядный сумматор на три входа (полный сумматор), суммирует разрядные цифры операндов А и В и возможный перенос (Current – ток) из предыдущего младшего разряда . На выходе выдает бит разрядной суммы и возможный перенос в следующий разряд. Используется для построения многоразрядных параллельных сумматоров.

ОС – операционная система.

ПЗУ – постоянное запоминающее устройство, ROM – read only memory (только читаемая память), адресуется командами ЦП. Масочное, т.к. программа «зашивается» при изготовлении через фотошаблон – маску. Энергонезависимая, операции: хранения и чтения.

ППЗУ – программируемое ПЗУ, программу «зашивает» пользователь на программаторе. Есть однократно-программируемые и многократно-программируемые, например, flash-память. PROM – programing ROM (read only memory – только читаемая память). Энергонезависимая, операции: программирования, хранения, чтения.

ПШФ – приоритетный шифратор, из одновременно возбужденных на входе нескольких линий формирует код линии с более высоким приоритетом. В ПК используется для арбитража приоритетов обслуживания периферийных устройств в случае одновременного запроса прерывания (текущей программы).

ППЛ – положительная потенциальная логика, здесь логические 0 и 1 кодируются «прямым» кодом: «0» – низким уровнем НУ, «1» – высоким уровнем ВУ. «Потенциальная» говорит о том, что уровни ВУ и НУ передаются с выхода одного вентиля на вход другого по гальванической цепи (без конденсаторов и трансформаторов).

ПУ – периферийное устройство, иногда говорят «внешнее» устройство по отношению к ядру (ЦП, ОЗУ и канал связи), различают «ВВОДА», «ВЫВОДА» и совмещенные «ВВОДА-ВЫВОДА»).

ПФ – переключательная (логическая, булева) функция.

ПДП – режим прямого доступа периферийного устройства к ОЗУ, минуя регистры РОН ЦП. Контроллер ПДП, например, жесткого диска «берет» (с разрешения ЦП) функции обмена по каналу (установка адреса, направление обмена, данные) на себя для ускорения обмена, используется при передаче больших объемов информации (много байт), например, с жесткого диска в ОЗУ или наоборот.

ПК – персональный компьютер, УЭЦВМ – универсальная (для любых задач: логических и вычислительных), электронная цифровая вычислительная машина. Все алгоритмы реализуются программным путем – через команды ЦП, который выполняет их на РАЛУ через операции АЛУ.

РОН – регистры общего назначения (в РАЛУ ЦП), могут хранить коды не только данных, но и адреса.

Рис. 3.1.1 – в названии рисунка первая цифра означает номер раздела, вторая – номер этапа, третья – номер рисунка.

РАЛУ – регистровое арифметико-логическое устройство (иногда говорят «операционное»), часть ЦП, на которой выполняются все команды ЦП.

РССП – регистр слова состояния процессора (программы) в УВК ЦП ЭЦВМ.

СДНФ – совершенная дизъюнктивная нормальная форма булевой функции, дизъюнкция (сумма) конъюнкций (произведений), результат разложения таблицы истинности ТИ по единичным значениям функции.

СКНФ – совершенная конъюнктивная нормальная форма булевой функции, конъюнкция (произведение) дизъюнкций (сумм), результат разложения таблицы истинности ТИ по нулевым значениям функции.

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

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

См. – смотри следующий после точки материал.

СС – система счисления (способ представления количеств (чисел) устно или символически (письменно).

СФП – схема формирования признаков в РАЛУ ЦП ЭВМ.

ТИ – таблица истинности ложности логической функции.

ТДНФ – тупиковая дизъюнктивная нормальная форма ЛФ (в методе Квайна), получается из импликантной матрицы методом покрытия конституэнт единицы импликантами. Здесь из Сок ДНФ извлекаются «лишние» импликанты. Одна ЛФ может иметь несколько ТДНФ. В каждую ТДНФ входят импликанты, которые совместно поглощают все конституэнты единицы. Из ТДНФ с помощью аргофункции находится МДНФ.

ТКНФ – тупиковая конъюнктивная нормальная форма ЛФ (в методе Квайна), получается из имплицентной матрицы методом покрытия конституэнт нуля имплицентами. Здесь из СокКНФ извлекаются «лишние» имплиценты. Одна ЛФ может иметь несколько ТКНФ. В каждую ТКНФ входят имплиценты, которые совместно поглощают все конституэнты нуля. Из ТКНФ с помощью аргофункции находится МДНФ.

ТО – техническое описание – руководство для эксплуатации и ремонта устройства (или программы).

ТШ – триггер Шмидта – формирователь последовательности импульс-пауза из гладкого сигнала, дает на выходе рабочий сигнал (импульс-пауза) для вентилей, из которых состоят все цифровые узлы.

ТЗ – техническое задание, постановка задачи (второй этап разработки цифрового устройства).

ТБ – техника безопасности, набор правил безопасной работы с электрическими цепями.

УВК – устройство управления выполнением команды в ЦП ЭЦВМ.

УГО – условное графическое обозначение компонента электрической цепи на электрической схеме (согласно ЕСКД) – транзистора, ИМС, разъема и т.п.

УЭЦВМ – универсальная электронная цифровая вычислительная машина, все алгоритмы (арифметические и логические) выполняет программным способом (на АЛУ).

Уст. «0» – установка исходного состояния (памяти автомата), сброс, Reset.

ФВЧ – фильтр верхних частот, давит нижние частоты, пропускает на выход высокие частоты, CR-цепь, дифференцирующая цепь.

ФНЧ – фильтр нижних частот, «давит» верхние частоты, пропускает на выход низкие частоты, RC-цепь, интегрирующая цепь.

ХХ – холостой ход источника электрического питания: нагрузка отключена. Используется для измерения вольтметром с высокоомным входом напряжения холостого хода , оно равно Е источника, т.е. .

ЦВМ – цифровая вычислительная машина, в отличие от аналоговой вычислительной машины АВМ (см. ЭЦВМ).

ЦП – центральный процессор УЭЦВМ, содержит РАЛУ, где выполняются все команды ЦП, и УВК – устройство управления выполнением команд на РАЛУ.

ЦУУ – центральное устройство управления в системе, например, в ПК – это ЦП, в отличие от местного устройства управления МУУ (контроллер), которое управляет работой периферийного устройства ПУ.

ШФ – шифратор для возбужденной (установлена 1, флажок поднят) линии (только одной из нескольких) на входе, на выходе формируется код (например, двоичный).

ША – шина адреса в параллельном канале связи, ее разрядность n определяет количество адресатов , например, байт в ОЗУ ПК.

ШД – шина данных в параллельном канале связи.

ШУ – шина управления в параллельном канале связи, содержит линии сигналов управления: синхронизации начала-конца обмена, направления передачи (IN, out), линии требования прерывания от адаптеров ПУ, тактирования.

ЭЦВМ – электронная цифровая вычислительная машина (см. УЭЦВМ).

ЭВМ – электронная вычислительная машина (аналоговая или цифровая).

ЭДС – электродвижущая сила источника питания (батарейки, аккумулятора) Е, можно измерить высокоомным вольтметром в режиме холостого хода (при отключенной нагрузке), при этом напряжение холостого хода .

ЭМ – электромагнит: катушка индуктивности с магнитомягким сердечником (из железа) без петли гистерезиса.

Ядро ПК – ЦП, ОЗУ, канал связи: позволяет выполнять программы.

Якорь – см. сердечник ЭМ.

Принятые обозначения

⇐ Предыдущая6789101112131415Следующая ⇒

Поделиться:

Воспользуйтесь поиском по сайту: