Минимизация логических функций - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Минимизация логических функций, слайд №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 является ее покрытием, если в подматрице, образованной этими строками нет нулевых столбцов. Покрытие матрицы также называется покрытием столбцов матрицы ее строками.

Слайд 10

Описание слайда:

Пример 1. Пусть

Слайд 11

Описание слайда:

Тогда 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 и т.д.). Объединение единиц соответствует операциям склеивания и поглощения. Иначе говоря, формируются максимальные подкубы. Для каждого объединения выписываются конъюнкции из элементов, общих для каждой единицы, входящих в объединение. Полученные конъюнкции составляют МДНФ.