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