Презентация на тему: Булевы функции

Реклама. Продолжение ниже
Булевы функции
Карты Карно
Карты Карно. Пример
Карты Карно. Пример
Алгоритм построения МДНФ
МДНФ. Пример
Алгоритм построения МКНФ
МКНФ. Пример
Булевы функции
Замкнутые классы
Замкнутые классы
Замкнутые классы
Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4
Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8
Полные системы
1/15
Средняя оценка: 4.3/5 (всего оценок: 74)
Код скопирован в буфер обмена
Скачать (94 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Булевы функции

Минимизация БФ

Изображение слайда
1/1
2

Слайд 2: Карты Карно

x 3,x 4 \ x 1,x 2 00 01 11 10 00 f(0000) f(0100) 01 f(0001) 11 10 x 3 \ x 1,x 2 00 01 11 10 0 f(000) f(010) 1 f(001)

Изображение слайда
1/1
3

Слайд 3: Карты Карно. Пример

x 3 \ x 1,x 2 00 01 11 10 0 1 x 1 x 2 x 3 f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0

Изображение слайда
1/1
4

Слайд 4: Карты Карно. Пример

x 3 \ x 1,x 2 00 01 11 10 0 1 0 0 1 1 1 1 0 1 x 1 x 2 x 3 f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0

Изображение слайда
1/1
5

Слайд 5: Алгоритм построения МДНФ

На карте Карно покрыть все «1» минимально возможным количеством прямоугольников. Площадь каждого прямоугольника должна быть максимально возможной, стороны равны 1, 2 или 4. Каждая «1» может быть покрыта несколькими прямоугольниками. Края карты Карно «склеены» в тор! Для каждого прямоугольника записать «слагаемое» В каждом «слагаемом» присутствует произведение переменных, которые не меняются в рамках прямоугольника. Причем если переменная равна 0, то переменная присутствует с отрицанием, иначе (если равна 1), то без отрицания Между «слагаемыми» поставить знак дизъюнкции V

Изображение слайда
1/1
6

Слайд 6: МДНФ. Пример

x 3 \ x 1,x 2 00 01 11 10 0 1 0 0 1 1 1 1 0 1 x 1 x 2 x 3 f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 V МДНФ:

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/4
7

Слайд 7: Алгоритм построения МКНФ

На карте Карно покрыть все «0» минимально возможным количеством прямоугольников. Площадь каждого прямоугольника должна быть максимально возможной, стороны равны 1, 2 или 4. Каждый «0» может быть покрыт несколькими прямоугольниками. Края карты Карно «склеены» в тор! Для каждого прямоугольника записать «множитель» В каждом «множителе» присутствует логическая сумма переменных, которые не меняются в рамках прямоугольника. Причем если переменная равна 1, то переменная присутствует с отрицанием, иначе (если равна 0), то без отрицания Между «множителями» поставить знак конъюнкции &

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8: МКНФ. Пример

x 3 \ x 1,x 2 00 01 11 10 0 1 0 0 1 1 1 1 0 1 x 1 x 2 x 3 f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 V МДНФ: & ( МКНФ:

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/7
9

Слайд 9: Булевы функции

Замкнутые классы БФ

Изображение слайда
1/1
10

Слайд 10: Замкнутые классы

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

Изображение слайда
1/1
11

Слайд 11: Замкнутые классы

T 0 – класс функций, сохраняющих 0, то есть при всех аргументах, равных 0, значение функции тоже равно 0 Утв. 1.1. Класс T 0 – замкнутый Утв. 1.2. О количестве функций в T 0

Изображение слайда
1/1
12

Слайд 12: Замкнутые классы

T 1 – класс функций, сохраняющих 1, то есть при всех аргументах, равных 1, значение функции тоже равно 1 Утв. 2.1. Класс T 1 – замкнутый Утв. 2.2. О количестве функций в T 1

Изображение слайда
1/1
13

Слайд 13: Проверка посещаемости. ПМИ-1,2 и ПМИ-3,4

Голосование: ПМИ-1 ПМИ-2 ПМИ- 3 ПМИ- 4

Изображение слайда
1/1
14

Слайд 14: Проверка посещаемости. ПМИ-5,6 и ПМИ-7,8

Голосование: ПМИ-5 ПМИ-6 ПМИ-7 ПМИ-8

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Последний слайд презентации: Булевы функции: Полные системы

Следующая тема:

Изображение слайда
1/1