copybook_M1 (Рабочая тетрадь)

Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)УДК 621.398ББК 32.884Рецензенты:Кафедра вакуумной электроникиМосковского физико-технического института(зав. кафедрой академик РАН Бугаев А.С.)Кафедра «Проектирование и технология производства РЭС»Владимирского государственного университета(зав.

кафедрой профессор Руфицкий М.В.)ЗИНЧЕНКО Л.А.МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПРОВЕДЕНИЮ«Функциональная логика и теория алгоритмов»:– М.: МГТУ им.Н.Э.Баумана, 2012. – 49 с.: ил.СЕМИНАРОВпокурсуПредставлено учебно-методическое обеспечение поддержки подготовки бакалавров имагистров по основным образовательным программам высшего профессиональногообразования .Методические материалы по блоку дисциплин «Конструкторско-технологическаяинформатика» по дисциплине «Конструкторско-технологическая информатика» содержатнормативную базу дисциплины, рекомендации по организации и проведению лекций,практических занятий, перечень типовых слайдов, плакатов и другие дидактическиематериалы для работы профессорско-преподавательского состава по данной дисциплине.Материалы учебно-методического комплекса соответствуют программам подготовки,реализуемым в МГТУ им.Н.Э.Баумана.

Разработаны с привлечением и в кооперации сНИИСИ РАН, ИРЭ РАН, РНЦ «Курчатовский институт», ФТИАН РАН и др. предприятиямиННС. Структура и состав учебно-методического обеспечения соответствует требованиямФедеральных законов от 10.07.1992 N 3266-1 «Об образовании» (с изменениями идополнениями) и от 22.08.1996 N 125-ФЗ «О высшем и послевузовском профессиональномобразовании» (с изменениями и дополнениями), Типового положения об образовательномучреждении высшего профессионального образования (высшем учебном заведении),утвержденным постановлением Правительства РФ от 14 февраля 2008 г. N 71.Для студентов высших технических учебных заведений». Будет полезен всем,занимающимся вопросами информатики и вычислительной техники.УДК 621.398ББК 32.884Коллектив авторов, 20121Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)СОДЕРЖАНИЕСПИСОК СОКРАЩЕНИЙ……………………………………………………………………..3ПРЕДИСЛОВИЕ………………………………………………………………………………...4ФУНКЦИОНАЛЬНАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ.……………Модуль 11.

Теоретико-множественные операции (Семинар 1)………………………………….2. Выполнение простейших операций теории графов (Семинар 2)..............................3. Построение таблиц истинности (Семинар 3)…………….…………...……………...4. Преобразование логических формул (Семинар 4)…………….…….……………….Модуль 25. Анализ и построение алгоритмов (Семинар 5)……..…………………….………….6. Решение практических задач на основе теории графов (Семинар 6)……………...5511172429ЗАКЛЮЧЕНИЕ………………………………………………………………………………….СПИСОК ЛИТЕРАТУРЫ………………………………………………………………………Предметный указатель………………………………………………………………………….2Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)СПИСОК СОКРАЩЕНИЙASIC–Application-Specific Integrated Circuit (заказная интегральная микросхема)CAE–Computer-Aided Engineering (автоматизированная инженерия)EDA–ElectronicDesignAutomation(автоматизированноепроектированиеэлектронных средств)VLSI–Very Large-Scale Integration (интеграция сверхвысокого уровня)ВТ–Вычислительная техникаМЭМС–Микроэлектромеханические системыННС–Национальная нанотехнологическая сетьНЭМС–Наноэлектромеханические системыПО–Программное обеспечение.САПР–Система автоматизированного проектированияСБИС–Сверхбольшая интегральная микросхемаТП–Технологический процесс3Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)ПРЕДИСЛОВИЕОсновными целями изучения дисциплины «Функциональная логика и теорияалгоритмов» являются приобретение теоретических знаний и практических навыков в областифункциональной логики и теории алгоритмов, в ознакомлении студентов с применяемым дляэтих целей математическим аппаратом, в обеспечении студентов базовыми знаниями в областифункциональной логики, теории алгоритмов, а также в приобретении навыков использованияэтого аппарата для анализа проблем и решения практических задач, связанных сформализацией и алгоритмизацией процессов получения, передачи и обработки информации вэлектронной аппаратуре.

Основное внимание уделяется особенностямприменениятеоретических знаний при разработке аппаратно-программного комплексов электроннойаппаратуры.Главными задачами освоения дисциплины являются формирование и развитие уобучающихся, на основе полученных знаний и приобретенных умений и навыков,согласованного набора общекультурных (ОК) и профессиональных (ПК) компетенций.Общекультурные (ОК) компетенции (согласно п.5.1 СОС ВПО по направлениюподготовки 211000 – Конструирование и технология электронных средств) по дисциплиневключают:№Наименование общекультурных компетенцийНомер1способность владеть культурой мышления, способностью к обобщению,ОК–1анализу, восприятию информации, постановке цели и выбору путей еёдостижения2способностью к кооперации с коллегами, работе в коллективеОК-33способностью использовать основные законы естественнонаучныхОК-10дисциплин в профессиональной деятельности, применять методыматематического анализа и моделирования, теоретического иэкспериментального исследования4способностью владеть основными методами, способами и средствамиОК-12получения, хранения, переработки информации, иметь навыки работы скомпьютером как средством управления информациейДанные компетенции обеспечивают формирование у студентов общекультурных исоциальных принципов реализации алгоритмического базиса конструкторско-технологическогопроектирования и командной проектной деятельности.Методологически дисциплина должна строиться на основе оптимального соотношениятеоретических и прикладных вопросов с обязательным участием студентов в самостоятельномисследовании оригинальных частных задач проектирования электронной аппаратуры.При подготовке методических указаний по проведению семинаров была использованалитература, перечисленная в списке использованных источников, проанализированыразнообразные источники в сети Интернет.

Полученная информация была систематизирована иобобщена для решения указанного выше комплекса задач. Все копирайты, торговые марки илоготипы, приведенные в методических указаниях, принадлежат их собственникам.Дисциплина «Функциональная логика и теория алгоритмов» разработана на уровнемировых стандартов с учетом аналогичных курсов, читаемых в университетах США и Европы.При разработке курсов использованы материалы, предоставленные НИИСИ РАН, ИРЭ РАН,РНЦ «Курчатовский институт», ФТИАН РАН и другими предприятиями ННС.4Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)ФУНКЦИОНАЛЬНАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВЦель проведения семинаров:► изучение фундаментальных положений теории алгоритмов и их применение дляалгоритмизации практических конструкторско-технологических задач;► изучение основ функциональной логики и их применение для схемотехники;► изучение основных понятий теории графов и их применение для решенияпрактических задач конструирования электронной аппаратуры;► изучение основных алгоритмов теории графов и их применение припроектировании электронной аппаратуры;МОДУЛЬ 11.

Теоретико-множественные операции (Семинар 1)Цель семинара: дать общие сведения об основных понятиях и определениях теориимножеств.Задание №1. Приведите общие сведения об конструкторско-технологическойинформатике.Задание №2. Решите задачу5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет,выращивают 5 разных видов животных, пьют 5 разных видов напитков.1. Норвежец живет в первом доме.2.

Англичанин живет в красном доме.3. Зеленый дом находится непосредственно слева от белого.4. Датчанин пьет чай.ктокуритRothmans,живетрядомстем,кто5. Тот,выращивает кошек.6. Тот, кто живет в желтом доме, курит Dunhill.7. Немец курит Marlboro.8. Тот, кто живет в центре, пьет молоко.9. Сосед того, кто курит Rothmans, пьет воду.10. Тот, кто курит Pall Mall, выращивает птиц.11. Швед выращивает собак.12. Норвежец живет рядом с синим домом.13. Тот, кто выращивает лошадей, живет в синем доме.14.

Тот, кто курит Philip Morris, пьет пиво.15. В зеленом доме пьют кофе.Вопрос: Кто выращивает рыбок?5Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Шаг 1.Шаг 2.Задание №3. Укажите предпосылки возникновения электронно-вычислительнойтехникиЗадание №4. Подготовьте ментальную карту по заданию преподавателя.Задание №5. Продолжите определениеЛогика -Формальная логика -6Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Математическая логика -Задание №6. Приведите примеры приложения логики в информатике.Задание №7.

Приведите примеры приложения логики в электронной аппаратуре.7Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №8. Приведите примеры приложения алгоритмов в электронной аппаратуре.Задание №9. Продолжите определениеМножество -Кортеж -Динамическое множество -Задание №10. Заполните таблицу.№п/пНаименованиеОперация над множествомОбозначениеПример128Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)34Задание №11.9Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №12.Задание №13.

Имеются 3 множества: А = {1, 2, 3}, B = {a, d}, C = {A, B, C, D}.Найти мощность множества прямого произведения A × B × C.Найти число подмножеств каждого множества и их прямого произведения.10Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №14. Выполнить задание (вариант по указанию преподавателя).Контрольные вопросы1.