1. Регулярные языки и конечные автоматы. (та)

Согласно Хомскому регулярная грамматика - это грамматика, продукции которой имеют вид : а) А а | aB – правосторонняя; б) А а | Bа – левосторонняя; где a  V ; A ,B  W. Регулярные языки – это языки, порожденные регулярными грамматиками. Регулярная грамматика соответствует конечному автомату. Теорема. Для любого непустого языка L порождаемого регулярной грамматикой G₃, существует Конечный Автомат К, возможно недетерминированный, представляющий (порождающий и распознающий) язык L. Конечным автоматом называется формальная система К которая задается 5-ю объектами К=<A, Q, B, ,  >, где A - входной алфавит ={a₁, a₂, a₃, … , a_m}, Q - алфавит состояний {q₁, q₂, q₃, … , q_n}, B - выходной алфавит {b₁, b₂, b₃, ... , b _k}, - функция переходов; : QAQ;  - функция выходов автомата ; : QAB .

Конечным детерминированным автоматом типа Мили называется совокупность пяти объектов ,где S, X и Y — конечные непустые множества, а δ и λ — отображения вида: и со связью элементов множеств S, X и Y в абстрактном времени T = {0, 1, 2, …} уравнениями:

Особенностью автомата Мили является то, что функция выходов является двухаргументной и символ в выходном канале y(t) обнаруживается только при наличии символа во входном канале x(t). Функциональная схема не отличается от схемы абстрактного автомата. Зависимость выходного сигнала только от состояния представлена в автоматах типа Мура. В автомате Мура функция выходов определяет значение выходного символа только по одному аргументу — состоянию автомата.

Конечным детерминированным автоматом типа Мура называется совокупность пяти объектов:

где S, X, Y и δ — соответствуют определению автомата типа Мили, а μ является отображением вида: μ : S → Y,

с зависимостью состояний и выходных сигналов во времени уравнением:

. Автоматом Мура называется конечный автомат, у которого функции выхода не зависят от входного знака (зависит только от состояния автомата).K=<A, Q, B,  >. Для любого q_i принадлежащего Q и для любого a_j1, a_j2 принадлежащего A. ( q_i, a_j1) = (q_i, a_j2) - это означает что функция  является одноаргументной функцией и зависит только лишь от состояния автомата. Обозначим эту функцию  Km=< A, Q, B, > ,  : Q  B (иногда  называют - функцией отметок). Состояние выхода можно записать в самой системе. Для любого автомата Мили К существует неотличимый от него автомат Мура Кm.

2. Индуктивные паразитные наводки в цепях эва. (ктоп)

Рис.1 Изображение и схема 2-ух параллельных проводников.

Индуктивный характер сигнальной связи

Предположим, что цепь – источник помех нагружена на источник тока I и R_вх << R_вых. Для выполнения условия надёжной работы цепи необходимо чтобы выполнялось неравенство: U_пом<U_{пом. доп.} Для выполнения этого неравенства необходимо рассчитать допустимую длину общего участка цепи L, используя выражение для расчёта взаимоиндуктивности.

3. Обмен информацией между микропроцессором и внешним устройством. (мпс)

Данные ПУ могут передаваться в двух видах: в параллельном коде и последовательном. При параллельном коде байт информации передается за 1 такт, при последовательном за 8 тактов передается сам байт плюс несколько тактов служебной информации (старт, стоп, четн/нечетн). В МПС иногда необходимо осуществить обмен данными в последовательном формате. Такой обмен характерен для медленно действующих и удаленных ПУ, а также для интерфейсов, распределенных в промышленных МПС. Иногда параллельный МП работает последовательным ПУ. В этом случае нужен последовательный интерфейс для их связи. Единицей обмена в последовательном формате является один символ, используемый одной из системы кодирования.

Применяют 2 режима последовательного обмена: асинхронный (старт стопный), синхронный. Асинхронная передача начинается с передачи 1го или 2х символов.

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

Передача данных ПУ также осуществляется параллельным кодом через параллельные коды, которые могут быть однонаправленными или двунаправленными. При использовании двунаправленных параллельных портов кабель следует проверить на предмет соответствия стандарту IEEE-1284. Когда расстояние между компьютером и ПУ достигает более 10 футов, передача данных в параллельном коде становится неустойчивой из-за емкостей между проводами, индуктивными внешними наводками и т.д. В этом случае передачу данных производят в последовательном коде. Самым распространенным стандартом последовательного интерфейса является RS-232C. Этот стандарт имеет несколько типов соединений, где используются розетки и вилки с разным количеством контактов.

Обмен информацией между микропроцессором и внешними устройствами организуется с помощью трех шин: адресов, данных и управления.

Шина адресов является однонаправленной, выдача адресов на нее осуществляется лишь МП.

Шина данных организует двунаправленный обмен данными между МП и памятью или внешними устройствами. Максимальная нагрузочная способность ее невелика, что не позволяет непосредственно к ней подключать системы с большой емкостью памяти и широким набором ПУ. Для увеличения нагрузочной способности шины данных применяют контроллер КР580ВК28.

Шина управления состоит из пяти линий, сигналы на которых формируются из записанного слова состояния МП БИС и его выходных сигналов ПРИЕМ и ЗАПИСЬ.

+микроконтроллеры(под вопросом)

Каждый МК имеет некоторое кол-во линий ввода/вывода, которые объединены в многоразрядные (чаще 8-разрядные) параллельные порты ввода/вывода. В памяти МК каждому порту ввода/вывода соответствует свой адрес регистра данных. Обращение к регистру данных порта вв/выв производится теми же командами, что и обращение к памяти данных. Кроме того, во многих МК отдельные разряды портов могут быть опрошены или установлены командами битового процессора.

В зависимости от реализуемых ф-ций различают след. типы параллельных портов:

- однонаправленные порты, предназначенные только для ввода или только для вывода информации;

- двунаправленные порты, направление передачи которых (ввод или вывод) определяется в процессе инициализации МК;

- порты с альтернативной ф-цией (мультиплексированные порты). Отдельные линии этих портов используются совместно со встроенными ПУ МК, такими как таймеры, АЦП, контроллеры последовательных интерфейсов;

- порты с программно управляемой схемотехникой входного/выходного буфера.

Порты выполняют роль устройств временного согласования функционирования МК и объекта управления, которые в общем случае работают асинхронно. Различают 3 типа алгоритмов обмена информации между МК и внешним устройством через параллельные порты ввода/вывода:

- режим простого программного ввода/вывода;

- режим ввода/вывода со стробированием;

- режим ввода/вывода с полным набором сигналов подтверждения обмена.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3