Логические системы в различных функциональных наборах и их реализация
Государственный комитет по образованию Российской Федерации
Московский институт радиотехники, электроники и автоматики
факультет кибернетики
кафедра интеллектуальных технологий и систем
группа ИР-1-95
Тема:
«Логические системы в различных функциональных наборах и их реализация»
Курс:
«Теоретические основы информатики»
Задание № 29.419, 7.942, 26.345
Студент: Лепихов И.М.
Руководитель: Семёнов А.И.
@Ó «ЛИМ«
@Ó Иван Лепихов
Москва 1997
Задание на курсовое проектирование по курсу:
«Теоретические основы информатики»
Студента: Лепихова И.М. гр. ИР-1-95.
Тема: «Логические схемы в различных функциональных наборах и их реализация»
1.
Исходные данные
1.1.
Строка из шестнадцати символов А = { a0,a1, ..., a15 }
1.2.
Матричный индикатор
5 ´ 7 = 35 ячеек.
Множество признаков H = { h0,h1, ..., h35 }
1.3.
Условие формирования строки символов и отображения T:H ´ A à F.
1.4.
Правило выделения ФАЛ из данных пункта 1.3.
1.5.
Интегральный набор К155 (по справочнику)
1.6.
Условие формирования подпространства Ф <= T.
2.
Перечень подлежащих разработке вопросов.
2.1.
а) отображение Т.
б) ФАЛ F1, F2, F3.
в) подмножество Ф <= T.
2.2.
Комбинационная схема совместной реализации ФАЛ F1, F2, F3.
2.3.
Анализ подмножества Ф <= T на толерантность и эквивалентность.
2.4.
Схема автомата, отвечающая состояниям пункта 2.3.
2.5.
Выводы и заключения.
3.
Тема исследования.
3.1.
Структура формальной системы отношения по дополнительно заданной предметной области знаний.
4.
Перечень графических материалов.
4.1.
Отображение T: H ´ A à F.
4.2.
Комплекс моделей, методов и средств минимизации ФАЛ F1 и F2.
4.3.
Комбинационная схема совместной реализации.
4.4.
Матрица толерантности, карта толерантности для подмножества Ф<=T
4.5.
Схема автомата А.
СОДЕРЖАНИЕ
Введение.......................................................................................................................
1. Исходные данные.....................................................................................................
1.1. Строка из шестнадцати символов.......................................................................
1.2. Матричный индикатор.........................................................................................
1.3. Формирование отображения строки символов.................................................
2. Промежуточное исследование исходных данных.................................................
2.1. Отображение символов строки А на индикаторе..............................................
2.2. Получение ФАЛ....................................................................................................
2.3. Нахождение номеров ФАЛ по карте Карно.......................................................
2.4. Таблица истинности.............................................................................................
2.5. Представление ФАЛ в совершенной нормальной форме...............................
2.6. Минимизация ФАЛ............................................................................................
2.7. Представление ФАЛ в виде куба.......................................................................
3. Исследование ФАЛ................................................................................................
3.1. Матрица отношений...........................................................................................
3.2. Исследование ФАЛ на толерантность..............................................................
3.3. Исследование ФАЛ на эквивалентность..........................................................
3.4. Матрица эквивалентности и толерантности....................................................
3.5. Диаграмма Эйлера..............................................................................................
3.6. Построение комбинационной схемы................................................................
Список использованной литературы.......................................................................
Заключение.................................................................................................................
Введение.
С развитием электроники приобретают огромное значение электронные визуальные средства отображения информации.
Эти средства представляют собой разнообразной величины экраны, оформленные различными способами (циферблаты часов, табло на стадионах и т.д.) У всех этих средств общая деталь - элемент, отображающий только один символ.
Эти элементы представляют собой матрицу, в клетках которой смонтированы светящиеся элементы (лампочки и т.п.) При подаче на них напряжения, отображается тот или иной символ визуальной информации.
Темой данного курсового проекта является разработка автомата, управляющего светящимися элементами, для отображения необходимого сообщения на табло.
Каждый символ сообщения отображается на отдельной матрице (матричном индикаторе) 5 ´ 7 светящихся элементов, то есть каждому символу соответствует определенная комбинация светящихся элементов матрицы.
В данном курсовом проекте нужно выбрать три признака (светящегося элемента) и построить автомат, управляющий этими признаками при подаче на вход четырехразрядного управляющего кода.
Для
разработки автомата необходимо произвести анализ на толерантность и
эквивалентность. В заключение необходимо сделать вывод.
1. Исходные данные.
Исходными данными является строка из шестнадцати символов, а так же матричный индикатор, назначение которого будет подробнее рассмотрено в пункте 1.2.
1.1. Строка из шестнадцати символов.
Строка из шестнадцати символов выбирается произвольно. Она является объектом исследования. В данном курсовом проекте используется строка, приведенная на рисунке 1.1.
0
1
2
3
4
5
6
7
8
9
10
