МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО - презентация, доклад, проект скачать

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

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №1

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №2

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №3

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №4

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №5

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №6

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №7

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №8

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №9

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №10

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №11

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №12

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №13

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №14

МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО, слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

Лекция 5. МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО

Слайд 2

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

1.Минимизация переключательных функций по картам Карно При решении задач минимизации как полностью определенных, так и не полностью определенных переключательных функций, зависящих от небольшого числа переменных, широкое применение находят графические методы.

Слайд 3

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

Минимизация переключательных функций по картам Карно Метод минимизации по картам Карно позволяет графически получать экономное покрытие переключательной функции правильными конфигурациями её единиц. Карта Карно – это таблица истинности специального вида, в которой переменные функции расположены не одномерным, а двумерным массивом (по горизонтали и вертикали), причем каждому набору переменных поставлена в соответствие одна клетка.

Слайд 4

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

Карта Карно Каждая из входных переменных делит карту Карно на две разные части, в одной из которых значение этой переменной равно 1, а в другой 0. Каждой клетке карты Карно соответствует один определенный набор, а каждая сторона клетки представляет собой границу между значениями переменных.

Слайд 5

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

Карта Карно Карта Карно для одной и двух переменных:

Слайд 6

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

Минимизация переключательных функций по картам Карно Карта Карно для трёх переменных

Слайд 7

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

Минимизация переключательных функций по картам Карно Карта Карно для четырёх переменных

Слайд 8

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

Минимизация переключательных функций по картам Карно Соседние клетки

Слайд 9

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

Минимизация переключательных функций по картам Карно Минимизация переключательной функции по карте Карно в классе ДНФ заключается в покрытии ее единиц минимальным количеством максимальных правильных контуров. В эти контуры могут включаться и условные наборы. Контуры могут пересекаться, но не могут включаться друг в друга – иначе не получатся простые импликанты.

Слайд 10

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

Минимизация переключательных функций по картам Карно Правильными контурами для карты 4-х переменных могут быть следующие: одноклеточный – одна клетка с единицей, окруженная нулями; двухклеточный – две соседние клетки, окруженные нулями;

Слайд 11

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

Минимизация переключательных функций по картам Карно четырехклеточный – квадрат из четырех соседних клеток, окруженных нулями;

Слайд 12

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

Минимизация переключательных функций по картам Карно восьмиклеточный – куб из восьми соседних клеток, окруженных нулями;

Слайд 13

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

Минимизация переключательных функций по картам Карно По карте Карно удобна также минимизация в классе КНФ. В этом случае каждому контуру из нулей с возможным добавлением «тильд» соответствует имплицента – член КНФ, которая строится также из переменных, не меняющих своего значения в номере клеток «нулевого» контура, только, если переменная в номере клетки равна нулю, то в КНФ она будет без инверсии, а если равна единице – то в КНФ она будет с инверсией.