Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Логические системы в различных функциональных наборах и их реализация
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 04:56:08 01 марта 2008 Похожие работы
Просмотров: 171 Комментариев: 6 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Курсовой проект по теме «Теоретические основы информатики» выполнил студент: Лепихов И.М.

Государственный комитет по образованию Российской Федерации

Московский институт радиотехники, электроники и автоматики, факультет кибернетики, кафедра интеллектуальных технологий и систем

Москва 1997

Задание на курсовое проектирование по курсу:

«Теоретические основы информатики»

Студента: Лепихова И.М. гр. ИР-1-95.

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

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

1.1. Строка из шестнадцати символов А = { a0 ,a1 , ..., a15 }

Матричный индикатор 5 ´ 7 = 35 ячеек.
Множество признаков H = { h0 ,h1 , ..., h35 }

Условие формирования строки символов и отображения T:H ´ A - F.

Правило выделения ФАЛ из данных пункта 1.3.

Интегральный набор К155 (по справочнику)

Условие формирования подпространства Ф <= T.

Перечень подлежащих разработке вопросов.

2.1. а) отображение Т.

б) ФАЛ F1 , F2 , F3 .

в) подмножество Ф <= T.

Комбинационная схема совместной реализации ФАЛ F1 , F2 , F3 .

Анализ подмножества Ф <= T на толерантность и эквивалентность.

Схема автомата, отвечающая состояниям пункта 2.3.

Выводы и заключения.

Тема исследования.

Структура формальной системы отношения по дополнительно заданной предметной области знаний.

Перечень графических материалов.

Отображение T: H ´ A - F.

Комплекс моделей, методов и средств минимизации ФАЛ F1 и F2 .

Комбинационная схема совместной реализации.

Матрица толерантности, карта толерантности для подмножества Ф<=T

Схема автомата А.

Введение

С развитием электроники приобретают огромное значение электронные визуальные средства отображения информации.

Эти средства представляют собой разнообразной величины экраны, оформленные различными способами (циферблаты часов, табло на стадионах и т.д.) У всех этих средств общая деталь - элемент, отображающий только один символ.

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

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

Каждый символ сообщения отображается на отдельной матрице (матричном индикаторе) 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 = { h1 , h2 , ..., h35 }. Внешний вид матричного индикатора представлен на рисунке 1.2.

Рис. 1.2.

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

С помощью матричного индикатора устанавливается соответствие каждому символу ai из исходной строки символов А (см. п. 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

Л 3,4,5,7,10,11,15,16,20,21,25,26,30,31,35

O 2,3,4,6,10,11,15,16,20,21,25,26,30,32,33,34

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

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

Ч 1,5,6,10,11,15,16,17,18,19,20,25,30,35

. 35

2.2. Получение ФАЛ

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

Для решения задачи в двухзначной логике необходимо перейти к двоичному коду, закодировав им каждый из 16-ти символов строки А.

При этом достаточно четырехразрядного двоичного числа, определяющего значение XYZP, которым в дальнейшем будет кодироваться номер каждого символа. Например, второй символ «В» должен иметь код 0001, первый «И» - 0000 и т.д.

Таблица истинности для выбранных признаков представлена в таблице 2, где ФАЛ - функция алгебры логики, в которых значение 1 принимается для кодов, имеющих значение признака h, равного 1. В общем случае h Ì {0,1}. Следует учесть, что h1 -F1 , h3 -F3 , h5 -F5 .

Отображение T:H ´ A - F

Табл. 1

2.3. Нахождение номеров ФАЛ по карте Карно

Следующим этапом является нахождение 10-значных номеров ФАЛ по карте Карно, общий вид которой для 4-ех переменных представлен на рисунке 2.2. Цифры в квадратах являются степенью числа 2 при определении номера ФАЛ, выбранных в данной работе на рисунке 2.2а,б,в

Рис. 2.2 Карта Карно со степенями двойки

2.4. Таблица истинности.

Табл. истинности для ФАЛ. Табл. 2

Нахождение номера ФАЛ: F1

N(F1 ) = 20 + 21 + 23 + 25 + 27 + 26 + 29 + 212 + + 213 + 214 = 29419

Нахождение номера ФАЛ: F3

N(F3 ) = 21 + 22 + 212 + 28 + 29 + 210 + 211 = 7942

Нахождение номера ФАЛ: F5

N(F5 ) = 20 + 23 + 25 + 26 + 27 + 29 + 210 + 213 + + 214 = 26345

2.5. Представление ФАЛ в совершенной нормальной форме.

Представим выбранные признаки в совершенной дизъюнктивной нормальной форме (СДНФ) и совершенной конъюнктивной нормальной форме (СКНФ). Для этого из таблицы истинности ФАЛ (см. табл. 2) выпишем конституэнты 0 и 1.

ФАЛ в СДНФ примет вид:

F1 (X,Y,Z,P) = (X,Y,Z,P) Ú(X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú

(X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P)

F3 (X,Y,Z,P) = (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú

(X,Y,Z,P) Ú(X,Y,Z,P) Ú (X,Y,Z,P)

F5 (X,Y,Z,P) = (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú

(X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P) Ú (X,Y,Z,P)

ФАЛ в СКНФ примет вид:

F1 (X,Y,Z,P) = (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y ÚZ Ú P) & (X Ú Y ÚZ Ú P)

F3 (X,Y,Z,P) = (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P)

F5 (X,Y,Z,P) = (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P) & (X Ú Y Ú Z Ú P)

2.6. Минимизация ФАЛ

Проведем минимизацию полученных ФАЛ при помощи карты Карно и представим их в ДНФ. Для этого попытаемся оптимальным образом объединить 0-кубы в кубы большей размерности. Клетки, образующие k-куб, дают минитерм n-k ранга, где n - число переменных, которые сохраняют одинаковое значение на этом k-кубе. Таким образом, получим ДНФ выбранных ФАЛ.

Рис 2.2а Рис 2.2б Рис 2.2в

Проведем минимизацию алгебраическим путем, воспользовавшись тождеством а È а = а.

XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP = XYZ Ú XZP Ú XZP Ú YZP Ú XYZ Ú XZP = ZP Ú XYZ Ú XZP Ú YZP Ú XYZ

XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZPÚ XYZP Ú XYZP Ú XYZP Ú XYZP = YZP Ú YZP Ú XZP Ú XYZ Ú XYZ = XY Ú YZP Ú YZP Ú XZP

Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZPÚ XYZP Ú XYZP Ú XYZP Ú XYZP Ú XYZP = XZP Ú XYP Ú XYZ Ú XZP Ú XZP Ú XYZP

2.7. Представление ФАЛ в виде куба

3. Исследование ФАЛ.

3.1. Матрица отношений.

Построить матрицу отношений T:H ´ A. Матрица отношений представляет собой таблицу, строками которой являются записи (кортежи признаков), а строками отношения, которые имеют все уникальные имена. Матрица отношения представлена в таблице 3.

Матрица отношений. Табл. 3

3.2. Исследование ФАЛ на толерантность.

Определим классы толерантности. Рассмотрим классы толерантности k1 , k2 , k3 ,имеющие общие элементы, следовательно, являющиеся пересекающимися множествами.

h1 = h(a1 ) = h(A) = { X0 , X1 , X3 , X5 , X6 , X7 , X9 , X12 , X13 , X14 }

h2 = h(a2 ) = h(B) = { X1 , X2 , X8 , X9 , X10 , X11 , X12 }

h3 = h(a3 ) = h(C) = { X0 , X3 , X5 , X6 , X7 , X9 , X10 , X13 , X14 }

Проанализировав классы h1 , h2 , h3 , можно получить: k1 Ç k2 = 0;

k1 Ç k3 = 0; k2 Ç k3 = 0, т.е. {k1 , k2 , k3 } - образуют класс толерантности

Результаты исследования занесем в таблицу 3.

3.3. Исследование ФАЛ на эквивалентность.

Определим классы эквивалентности для этого множества А = {Х0 , Х1 , ...., Х15 } разобьем на классы эквивалентности, получим 6 классов

М1 = {AC} = {X0 ,X3 ,X5 ,X6 X7 ,X13 ,X14 }

М2 = {AB} = {X1 ,X12 }

М3 = {B} = {X2 ,X8 ,X11 }

М4 = { } = {X4 ,X15 }

М5 = {ABC} = {X9 }

М6 = {BC} = {X10 }

При этом каждый класс полностью определяется любым его представителем. Сопоставив результаты исследования с результатами пункта 3.2 получим следующие зависимости

М1 Ì K1 М2 Ì K1 М3 Ì K2 М5 Ì K1 М6 Ì K2
М1 Ì K3 М2 Ì K2 М5 Ì K2 М6 Ì K3
М5 Ì K3

или

K1 = M1 È M2 È M5

K2 = M2 È M3 È M5 È M6

K3 = M1 È M5 È M6

Результаты исследования занесены в таблицу 3. Результаты исследования на эквивалентность и толерантность необходимы для оптимизации построения логической схемы.

3.4. Матрица эквивалентности и толерантности.

Матрицу эквивалентности и толерантности можно представить в виде квадрата, по диагонали которого строятся классы эквивалентности, а затем устраиваются отношения толерантности. Матрица эквивалентности и толерантности представлена в таблице 4.

Матрица эквивалентности и толерантности. Таблица 4.

3.5. Диаграмма Эйлера.

Диаграмма Эйлера дает наглядное представление о том, как распределяются признаки по классам толерантности и эквивалентности. Диаграмма Эйлера для выбранных ФАЛ представлена на рисунке 3.5.

Диаграмма Эйлера. Рис. 3.5

3.6. Построение комбинационной схемы.

Комбинационная схема автомата распознавания набора признаков H = {h1 , h3 , h5 } построена на основе результатов исследований в пункте 3.1 и пункте 3.4.

Таблица 5

Используя таблицу 5, можно записать следующие отношения:

G1 = (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) = (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZ) Ú (YZP)

G2 = (XYZP) Ú (XYZP)

G3 = (XYZP) Ú (XYZP) Ú (XYZP)

G4 = (XYZP) Ú (XYZP)

G5 = (XYZP)

G6 = (XYZP)

Тогда ФАЛ можно представить в виде:

F1 = G1 Ú G2 Ú G5

F3 = G2 Ú G3 Ú G5 Ú G6

F5 = G1 Ú G5 Ú G6

Эти отношения эквивалентны ФАЛ в СДНФ, полученным в пункте 2.5.

Комбинационная схема строилась в два этапа:

1 этап: - построение комбинационной схемы на элементах и, или,

(нестандартных).

2 этап: - замена нестандартных элементов на стандартные и-не

Заключение

Проведя анализ на толерантность и эквивалентность, мы построили автомат, распознающий кортеж признаков H = {h1 , h3 , h5 }, который состоит из 16 - ти логических элементов.

Список литературы

1. В.П. Сигорский. «Математический аппарат инженера» - издательство Киев: Техника - 1975 г.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:34:00 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:57:42 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:43:49 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:01:19 24 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:22:56 24 ноября 2015

Смотреть все комментарии (6)
Работы, похожие на Реферат: Логические системы в различных функциональных наборах и их реализация

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150758)
Комментарии (1839)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru