Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Топ:
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2023-02-03 | 32 |
5.00
из
|
Заказать работу |
|
|
Цели:
Задачи:
Образовательная:
- Изучить принципы минимизации логических элементов;
- Освоить практическую методику минимизации логических элементов.
Развивающая: выработать в студентах способности самостоятельно синтезировать отдельные знания в умения комплексно решать задачи по формализации требований. Обеспечить, помочь и дать направление на самостоятельный создание и поиск иных новых способов и подходов формализации требований.
Воспитательная: вырабатывать у студентов способности быть настойчивым, методичным и систематизированным в решении задач по формализации требований. Психологически укреплять и готовить студентов к разным вызовам реальной профессиональной деятельности. Формировать в студентах эстетические и гуманистические ценности в профессиональной деятельности.
Основная литература:
Тип занятия: лекция (семинар)
Приемы и методы: словесный метод, наглядный метод, метод иллюстрации, видеометод.
Оборудование и наглядность: компьютер, проектор.
Основные понятия темы: карты Карно, принципы минимизации.
Структура лекции (семинарского занятия):
3. Показ видео, где демонстрируется один из способов минимизации логических элементов (карта Карно) (20 мин)
4. Изложение нового материала (15 мин).
5. Обобщение основной идеи лекции в кратких формулировках (5 мин).
|
Текст | Технология проведения |
Карта Карно́— графический способ переключательных (булевых) функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Представляет собой операциипопарного неполного склеивания и элементарного поглощения. Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции. Карты Карно можно рассматривать как определенную плоскую развертку n-мерного булева куба. Карты Карно были изобретены в 1952 Эдвардом В.Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «BellLabs»,ибылипризваныпомочьупроститьцифровыеэлектронныесхемы. В карту Карно булевы переменные передаются из таблицы истинности и упорядочиваются с помощью кодаГрея, в котором каждое следующее число отличается от предыдущего только одним разрядом. | Чтение лекции с одновременной демонстрацией наглядного материала на слайдах. Задание вопросов аудитории для оценки текущего усваивания материала. Интерактивные ответы на вопросы аудитории. |
Основным методом минимизации логических функций, представленных в виде СДНФ или СКНФ, является операция попарного неполного склеивания и элементарного поглощения. Операция попарного склеивания осуществляетсямеждудвумятермами(членами),содержащимиодинаковыепеременные,вхождениякоторых (прямые и инверсные) совпадают для всех переменных, кроме одной. В этом случае все переменные, кроме одной, можно вынести за скобки, а оставшиеся в скобках прямое и инверсное вхождение одной переменной подвергнуть склейке. | Чтение лекции с одновременной демонстрацией наглядного материала на слайдах. Задание вопросов аудитории для оценки текущего усваивания материала. Интерактивные ответы на вопросы аудитории. |
Карта Карно может быть составлена для любого количества переменных, однако удобно работать при количестве переменных не более пяти. По сути Карта Карно — это таблица истинности составленная в 2-х мерномвиде.БлагодаряиспользованиюкодаГреявнейверхняястрокаявляетсясоседнейснижней,аправый столбецсоседнийслевым,т.о.всяКартаКарносворачиваетсявфигурутор(бублик).Напересечениистрокии столбца проставляется соответствующее значение из таблицы истинности. После того как Карта заполнена, можно приступать кминимизации. | Чтение лекции с одновременной демонстрацией наглядного материала на слайдах. Задание вопросов аудитории для оценки текущего усваивания материала. Интерактивные ответы на вопросы аудитории. |
Сложность логической функции, а отсюда сложность и стоимость реализующей ее схемы (цепи), пропорциональны числу логических операций и числу вхождений переменных или их отрицаний. В принципе любая логическая функция может быть упрощена непосредственно с помощью аксиом и теорем логики, но, как правило, такие преобразования требуют громоздких выкладок. К тому же процесс упрощения булевых выражений не является алгоритмическим. Поэтому более целесообразно использовать специальные алгоритмические методы минимизации, позволяющие проводить упрощение функции более просто, быстро и безошибочно. К таким методам относятся, например, метод Квайна, метод карт Карно, метод испытания импликант, метод импликантных матриц, метод Квайна-Мак-Класки и др. Эти методы наиболее пригодны для обычной практики, особенно минимизация логической функции с использованием карт Карно. Метод карт Карно сохраняет наглядность при числе переменных не более шести. В тех случаях, когда число аргументов больше шести, обычно используют метод Квайна-Мак-Класки. В процессе минимизации той или иной логической функции, обычно учитывается, в каком базисе эффективнее будет реализовать ее минимальную форму при помощи электронных схем. | Чтение лекции с одновременной демонстрацией наглядного материала на слайдах. Задание вопросов аудитории для оценки текущего усваивания материала. Интерактивные ответы на вопросы аудитории. |
Магистрант __________________________________ Батылов Санжар Габдулович
|
(подпись)
Приложение 2.2
ТЕХНОЛОГИЧЕСКАЯ КАРТА РАЗРАБОТКИ ЛАБОРАТОРНОЙ РАБОТЫ
|
|
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!