Реферат: Логические системы в различных функциональных наборах и их реализация

Темой данного курсового проекта является разработка автомата, управляющего светящимися элементами, для отображения необходимого сообщения на табло.

Каждый символ сообщения отображается на отдельной матрице (матричном индикаторе) 5 ´ 7 светящихся элементов, то есть каждому символу соответствует определенная комбинация светящихся элементов матрицы.

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

Для разработки автомата необходимо произвести анализ на толерантность и эквивалентность. В заключение необходимо сделать вывод.

1. Исходные данные.

Исходными данными является строка из шестнадцати символов, а так же матричный индикатор, назначение которого будет подробнее рассмотрено в пункте 1.2.

1.1. Строка из шестнадцати символов.

Строка из шестнадцати символов выбирается произвольно. Она является объектом исследования. В данном курсовом проекте используется строка, приведенная на рисунке 1.1.

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
И	В	А	Н	М	И	Х	А	Й	Л	О	В	И	Ч	.

Рис. 1.1. Строка из шестнадцати символов

1.2. Матричный индикатор.

Матричный индикатор - матрица размерностью 5 ´ 7 = 35 ячеек. С помощью матричного индикатора можно любому символу (букве, знаку препинания, цифре и т.д.) поставить в соответствие набор признаков H = { h₁ , h₂ , ..., h₃₅ }. Внешний вид матричного индикатора представлен на рисунке 1.2.

Рис. 1.2.

1.3. Формирование отображения строки символов.

С помощью матричного индикатора устанавливается соответствие каждому символу a_i из исходной строки символов А (см. п. 1.1) определенный набор признаков Н_а < H. Например, первому символу «И» можно поставить в соответствие следующий набор признаков из числа заштрихованных ячеек индикатора (см. рис. 1.3а) : (1,5,6,10,11,14,15,16,18,20,21,22, 25,26,30,31,35). Это соответствует отображению на индикаторе, представленному на (рис 1.3б), где «1» на рисунке означает наличие признака в соответствующей ячейке, а «0» - его отсутствие. В общем случае при появлении на логическом устройстве управления матричным индикатором набора (10001100011001110101110011000110001)

устройство должно выдавать сигнал на соответствующем выходе подтверждающей, что индикатор распознал символ «И». Аналогично должны распознаваться другие символы строки А, что соответствует отображению T:H ´ A, которое представлено в таблице 1. По горизонтали таблицы расположена строка А символов, по вертикали 35 признаков Н. Если признак соответствует данной букве, то на пересечении строки-признака и столбца-буквы ставится «1» и т.д. до заполнения всей таблицы. Затем производится подсчет единиц в строке.

Для упрощения задачи из всего множества признаков выделяется три признака из 35-ти, для которых строится таблица истинности, причем число единиц для каждого признака подбирается равным 7,8 и 9. Таким образом, устройство классифицирует символы по двум классам объектов: по наличию или отсутствию трех признаков.

Рис. 1.3а, отображение символа «И» на индикаторе

Рис. 1.3б, вид матричного индикатора при изображении символа «И»

2. Промежуточное исследование исходных данных.

В промежуточном исследовании мы поставим в соответствие буквам строки из 16-ти символов наборы признаков, сформулируем отображение T:H ´ A - F и выделим 3 ФАЛ. Построим для них таблицу истинности и по картам Карно найдем их номера.

2.1. Отображение символов строки А на индикаторе.

С помощью матричного индикатора (см. п.1.2) поставим в соответствие буквам строки из пункта 1.1 наборы признаков (см. рис. 2.1).

Рис. 2.1, отображение символов строки А на индикаторе.

Выпишем отдельно буквы и соответствующие им признаки

И 1,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

В 1,2,3,4,6,10,11,15,16,17,18,19,21,25,26,30,31,32,33,34

A 2,3,4,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

H 1,5,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

пробел

М 1,5,6,7,9,10,11,13,15,16,20,21,25,26,30,31,35

И 1,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

Х 1,5,7,9,12,14,18,22,24,27,29,31,35

A 2,3,4,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

Й 1,3,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35