🗊Презентация Минимизация логических функций

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Минимизация логических функций, слайд №1Минимизация логических функций, слайд №2Минимизация логических функций, слайд №3Минимизация логических функций, слайд №4Минимизация логических функций, слайд №5Минимизация логических функций, слайд №6Минимизация логических функций, слайд №7Минимизация логических функций, слайд №8Минимизация логических функций, слайд №9Минимизация логических функций, слайд №10Минимизация логических функций, слайд №11Минимизация логических функций, слайд №12Минимизация логических функций, слайд №13Минимизация логических функций, слайд №14Минимизация логических функций, слайд №15Минимизация логических функций, слайд №16Минимизация логических функций, слайд №17Минимизация логических функций, слайд №18Минимизация логических функций, слайд №19Минимизация логических функций, слайд №20Минимизация логических функций, слайд №21Минимизация логических функций, слайд №22Минимизация логических функций, слайд №23Минимизация логических функций, слайд №24Минимизация логических функций, слайд №25Минимизация логических функций, слайд №26Минимизация логических функций, слайд №27Минимизация логических функций, слайд №28Минимизация логических функций, слайд №29Минимизация логических функций, слайд №30Минимизация логических функций, слайд №31Минимизация логических функций, слайд №32Минимизация логических функций, слайд №33
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Минимизация логических функций. Доклад-сообщение содержит 33 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Минимизация логических функций
Описание слайда:
Минимизация логических функций

Слайд 2


Метод Квайна Метод Квайна — способ представления функции в ДНФ или КНФ с минимальным количеством членов и минимальным набором переменных.
Описание слайда:
Метод Квайна Метод Квайна — способ представления функции в ДНФ или КНФ с минимальным количеством членов и минимальным набором переменных.

Слайд 3


Преобразование функции можно разделить на два этапа: на первом этапе осуществляется переход от канонической формы (СДНФ или СКНФ) к так называемой сокращённой форме; на втором этапе — переход от сокращённой формы к минимальной форме.
Описание слайда:
Преобразование функции можно разделить на два этапа: на первом этапе осуществляется переход от канонической формы (СДНФ или СКНФ) к так называемой сокращённой форме; на втором этапе — переход от сокращённой формы к минимальной форме.

Слайд 4


Первый этап (получение сокращённой формы). Предположим, что заданная функция  представлена в СДНФ. Выполним все возможные операции склеивания, а затем все возможные операции поглощения.
Описание слайда:
Первый этап (получение сокращённой формы). Предположим, что заданная функция  представлена в СДНФ. Выполним все возможные операции склеивания, а затем все возможные операции поглощения.

Слайд 5


а) Формула склеивания б) Формула неполного склеивания в) Формула поглощения
Описание слайда:
а) Формула склеивания б) Формула неполного склеивания в) Формула поглощения

Слайд 6


В результате СДНФ приводится к СкДНФ.
Описание слайда:
В результате СДНФ приводится к СкДНФ.

Слайд 7


Минимальная форма формулы (МДНФ ) получается на основе импликантной матрицы путем нахождения минимального покрытия этой матрицы. Минимальная форма формулы (МДНФ ) получается на основе импликантной матрицы путем нахождения минимального покрытия этой матрицы.
Описание слайда:
Минимальная форма формулы (МДНФ ) получается на основе импликантной матрицы путем нахождения минимального покрытия этой матрицы. Минимальная форма формулы (МДНФ ) получается на основе импликантной матрицы путем нахождения минимального покрытия этой матрицы.

Слайд 8


Импликанта – это элементарная конъюнкция СкДНФ. Конституента единицы – это элементарная конъюнкция СДНФ. Импликантная матрица – это матрица импликант и констиуент единиц. (столбцы - конституенты единицы, строки – импликанты). МДНФ может быть несколько.
Описание слайда:
Импликанта – это элементарная конъюнкция СкДНФ. Конституента единицы – это элементарная конъюнкция СДНФ. Импликантная матрица – это матрица импликант и констиуент единиц. (столбцы - конституенты единицы, строки – импликанты). МДНФ может быть несколько.

Слайд 9


Подмножество строк матрицы M является ее покрытием, если в подматрице, образованной этими строками нет нулевых столбцов. Покрытие матрицы также называется покрытием столбцов матрицы ее строками.
Описание слайда:
Подмножество строк матрицы M является ее покрытием, если в подматрице, образованной этими строками нет нулевых столбцов. Покрытие матрицы также называется покрытием столбцов матрицы ее строками.

Слайд 10


Пример 1. Пусть
Описание слайда:
Пример 1. Пусть

Слайд 11


Тогда 1-я и 2-я строки не покрывают матрицу M: а 1-я и 3-я строки – являются покрытием матрицы M:
Описание слайда:
Тогда 1-я и 2-я строки не покрывают матрицу M: а 1-я и 3-я строки – являются покрытием матрицы M:

Слайд 12


ПРИМЕР. Найдем МДНФ формулы:
Описание слайда:
ПРИМЕР. Найдем МДНФ формулы:

Слайд 13


Во-первых, осуществим всевозможные склеивания
Описание слайда:
Во-первых, осуществим всевозможные склеивания

Слайд 14


В результате СкДНФ имеет вид:
Описание слайда:
В результате СкДНФ имеет вид:

Слайд 15


А импликантная матрица имеет вид
Описание слайда:
А импликантная матрица имеет вид

Слайд 16


По данной импликантной матрице можно выбрать следующие МДНФ
Описание слайда:
По данной импликантной матрице можно выбрать следующие МДНФ

Слайд 17


Метод минимизирующих карт.  Алгоритм метода минимизирующих карт включает в себя следующие этапы: Вычеркнем из таблицы (минимизирующей карты) все строки, в которых конъюнкция последнего столбца не входит в СДНФ функции. Конъюнкции «вычеркнутых строк» вычеркнем во всех остальных строках таблицы. Если в строке остались конъюнкции с различным числом сомножителей, то конъюнкции с не минимальным числом сомножителей оставляем только тогда, когда они встречаются в других строках.
Описание слайда:
Метод минимизирующих карт.  Алгоритм метода минимизирующих карт включает в себя следующие этапы: Вычеркнем из таблицы (минимизирующей карты) все строки, в которых конъюнкция последнего столбца не входит в СДНФ функции. Конъюнкции «вычеркнутых строк» вычеркнем во всех остальных строках таблицы. Если в строке остались конъюнкции с различным числом сомножителей, то конъюнкции с не минимальным числом сомножителей оставляем только тогда, когда они встречаются в других строках.

Слайд 18


Отметим конъюнкции, оставшиеся единственными на строке. Вычеркнем строки, в которых присутствуют такие же конъюнкции. Всеми возможными способами выберем из каждой строки по одной конъюнкции (из оставшихся) и составим для каждого случая ДНФ. Из всех построенных ДНФ выберем минимальную. Для нахождения минимальной ДНФ мы должны выполнить перебор. Однако в данном случае число вариантов перебора, как правило, существенно меньше вариантов перебора равносильных ДНФ или способов сокращения СДНФ.
Описание слайда:
Отметим конъюнкции, оставшиеся единственными на строке. Вычеркнем строки, в которых присутствуют такие же конъюнкции. Всеми возможными способами выберем из каждой строки по одной конъюнкции (из оставшихся) и составим для каждого случая ДНФ. Из всех построенных ДНФ выберем минимальную. Для нахождения минимальной ДНФ мы должны выполнить перебор. Однако в данном случае число вариантов перебора, как правило, существенно меньше вариантов перебора равносильных ДНФ или способов сокращения СДНФ.

Слайд 19


ПРИМЕР.  Дана СДНФ
Описание слайда:
ПРИМЕР.  Дана СДНФ

Слайд 20


Для данной СДНФ таблица всевозможных сочетаний переменных (минимизирующая карта), имеет вид: Для данной СДНФ таблица всевозможных сочетаний переменных (минимизирующая карта), имеет вид: * - помечены строки, не содержащие конституенты СДНФ.
Описание слайда:
Для данной СДНФ таблица всевозможных сочетаний переменных (минимизирующая карта), имеет вид: Для данной СДНФ таблица всевозможных сочетаний переменных (минимизирующая карта), имеет вид: * - помечены строки, не содержащие конституенты СДНФ.

Слайд 21


Из таблицы вычеркнем те строки, которые не содержат конституенты СДНФ, а также конъюнкции этих строк, содержащиеся в других строках. Из таблицы вычеркнем те строки, которые не содержат конституенты СДНФ, а также конъюнкции этих строк, содержащиеся в других строках.
Описание слайда:
Из таблицы вычеркнем те строки, которые не содержат конституенты СДНФ, а также конъюнкции этих строк, содержащиеся в других строках. Из таблицы вычеркнем те строки, которые не содержат конституенты СДНФ, а также конъюнкции этих строк, содержащиеся в других строках.

Слайд 22


В результате получим: В результате получим:
Описание слайда:
В результате получим: В результате получим:

Слайд 23


После всевозможного перебора остаются следующие МДНФ:
Описание слайда:
После всевозможного перебора остаются следующие МДНФ:

Слайд 24


Метод минимизации с помощью карт Вейча.
Описание слайда:
Метод минимизации с помощью карт Вейча.

Слайд 25


Алгоритм метода карт Вейча включает в себя следующие этапы: Алгоритм метода карт Вейча включает в себя следующие этапы: Заданная формула приводится к СДНФ. Составляется карта Вейча. Карта Вейча – это таблица всех возможных комбинаций значений переменных. В соответствующие ячейки заносятся единицы, соответствующие конституентам СДНФ.
Описание слайда:
Алгоритм метода карт Вейча включает в себя следующие этапы: Алгоритм метода карт Вейча включает в себя следующие этапы: Заданная формула приводится к СДНФ. Составляется карта Вейча. Карта Вейча – это таблица всех возможных комбинаций значений переменных. В соответствующие ячейки заносятся единицы, соответствующие конституентам СДНФ.

Слайд 26


Единицы, стоящие по вертикали и горизонтали, объединяются (по 2 , по 4 , по 8 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы. Единицы, стоящие по вертикали и горизонтали, объединяются (по 2 , по 4 , по 8 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы. Для каждого объединения выписываются конъюнкции из элементов, общих для каждой единицы, входящих в объединение. Полученные конъюнкции составляют МДНФ.
Описание слайда:
Единицы, стоящие по вертикали и горизонтали, объединяются (по 2 , по 4 , по 8 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы. Единицы, стоящие по вертикали и горизонтали, объединяются (по 2 , по 4 , по 8 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы. Для каждого объединения выписываются конъюнкции из элементов, общих для каждой единицы, входящих в объединение. Полученные конъюнкции составляют МДНФ.

Слайд 27


Карты Вейча удобны при поиске МДНФ функций двух, трех и четырех переменных.
Описание слайда:
Карты Вейча удобны при поиске МДНФ функций двух, трех и четырех переменных.

Слайд 28


Пример для n=2. Функция задана
Описание слайда:
Пример для n=2. Функция задана

Слайд 29


Минимизация логических функций, слайд №29
Описание слайда:

Слайд 30


Пример для n=3. Функция задана
Описание слайда:
Пример для n=3. Функция задана

Слайд 31


Пример для n=4. Пример для n=4. Функция задана СДНФ
Описание слайда:
Пример для n=4. Пример для n=4. Функция задана СДНФ

Слайд 32


Минимизация логических функций, слайд №32
Описание слайда:

Слайд 33


Минимизация логических функций, слайд №33
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию