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

Категория: Математика
Нажмите для полного просмотра!
Минимизация переключательных функций по картам Карно, слайд №1Минимизация переключательных функций по картам Карно, слайд №2Минимизация переключательных функций по картам Карно, слайд №3Минимизация переключательных функций по картам Карно, слайд №4Минимизация переключательных функций по картам Карно, слайд №5Минимизация переключательных функций по картам Карно, слайд №6Минимизация переключательных функций по картам Карно, слайд №7Минимизация переключательных функций по картам Карно, слайд №8Минимизация переключательных функций по картам Карно, слайд №9Минимизация переключательных функций по картам Карно, слайд №10Минимизация переключательных функций по картам Карно, слайд №11Минимизация переключательных функций по картам Карно, слайд №12Минимизация переключательных функций по картам Карно, слайд №13Минимизация переключательных функций по картам Карно, слайд №14Минимизация переключательных функций по картам Карно, слайд №15
Скачать
Вы можете ознакомиться и скачать презентацию на тему Минимизация переключательных функций по картам Карно. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Лекция 5. МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО
Описание слайда:
Лекция 5. МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


КНФ б): 1)(х2 х4) – угловые клетки 2) – квадрат (0100,1100,0101,1101); 3) – квадрат (1111,1110,1011,1010); 4) – квадрат (0011,0010,1011,1010).
Описание слайда:
КНФ б): 1)(х2 х4) – угловые клетки 2) – квадрат (0100,1100,0101,1101); 3) – квадрат (1111,1110,1011,1010); 4) – квадрат (0011,0010,1011,1010).

Слайд 15


КНФ Таким образом:
Описание слайда:
КНФ Таким образом:

Скачать

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