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

Сентябрь 13, 2022

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

Содержание

2. 1.Минимизация переключательных функций по картам Карно При решении задач минимизации как полностью определенных, так и не
3. Минимизация переключательных функций по картам Карно Метод минимизации по картам Карно позволяет графически получать экономное покрытие
4. Карта Карно Каждая из входных переменных делит карту Карно на две разные части, в одной из
5. Карта Карно Карта Карно для одной и двух переменных:
6. Минимизация переключательных функций по картам Карно Карта Карно для трёх переменных
7. Минимизация переключательных функций по картам Карно Карта Карно для четырёх переменных
8. Минимизация переключательных функций по картам Карно Соседние клетки
9. Минимизация переключательных функций по картам Карно Минимизация переключательной функции по карте Карно в классе ДНФ заключается
10. Минимизация переключательных функций по картам Карно Правильными контурами для карты 4-х переменных могут быть следующие: одноклеточный
11. Минимизация переключательных функций по картам Карно четырехклеточный – квадрат из четырех соседних клеток, окруженных нулями;
12. Минимизация переключательных функций по картам Карно восьмиклеточный – куб из восьми соседних клеток, окруженных нулями;
13. Минимизация переключательных функций по картам Карно По карте Карно удобна также минимизация в классе КНФ. В
14. КНФ б): 1)(х2∨ х4) – угловые клетки 2) – квадрат (0100,1100,0101,1101); 3) – квадрат (1111,1110,1011,1010); 4)
16. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

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

Слайд 4

Карта Карно
Каждая из входных переменных делит карту Карно на две разные

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

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

Слайд 10

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

могут быть следующие:
одноклеточный – одна клетка с единицей, окруженная нулями;
двухклеточный – две соседние клетки, окруженные нулями;

Слайд 11

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

клеток, окруженных нулями;

Слайд 12

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

клеток, окруженных нулями;

Слайд 13

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

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

Слайд 14

КНФ
б):
1)(х2∨ х4) – угловые клетки
2) – квадрат (0100,1100,0101,1101);
3) – квадрат (1111,1110,1011,1010);
4)

– квадрат (0011,0010,1011,1010).

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

Содержание

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

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

Карта КарноКаждая из входных переменных делит карту Карно на две разные

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

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

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

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

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

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

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

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

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

КНФб):1)(х2∨ х4) – угловые клетки2) – квадрат (0100,1100,0101,1101);3) – квадрат (1111,1110,1011,1010);4)

Похожие презентации