Презентация на тему: Лекция 5 Применение Карт Карно для решения задач надежности ИС

Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
Лекция 5 Применение Карт Карно для решения задач надежности ИС
1/15
Средняя оценка: 4.9/5 (всего оценок: 30)
Код скопирован в буфер обмена
Скачать (321 Кб)
1

Первый слайд презентации: Лекция 5 Применение Карт Карно для решения задач надежности ИС

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

Слайд 2

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

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

Слайд 3

Закон коммутативности: Закон дистрибутивности: Аксиомы алгебры Буля: Правило поглощения: Правило склеивания :

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

Слайд 4

Рассмотрим логическую функцию, представленную в виде СДНФ : F(x 1, x 2, x 3 )= - элементарная конъюнкция или терм ( минтерм ) Совершенной дизъюнктивной нормальной формой (СДНФ) называется ДНФ, в которой нет равных элементарных конъюнкций, и все они содержат одни и те же переменные, причём каждую переменную только один раз (возможно с отрицанием). Элементарной конъюнкцией называется конъюнкция нескольких переменных, взятых с отрицанием или без отрицания, причём среди переменных могут быть одинаковые

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

Слайд 5

F(x 1, x 2, x 3 )= Применим закон дистрибутивности: Применим аксиому алгебры Буля Получили минимальную бесповторную форму Пример 1

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

Слайд 6

Применим закон дистрибутивности и аксиому 1 алгебры Буля: Повторим предыдущий шаг: Применим правило поглощения: Пример 2 Получаем минимальную бесповторную форму

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

Слайд 7

Правила построения Карты Карно : Для формирования карты необходимо определить размер карты. Размер зависит от количества переменных: 2 n, где  n –   количество переменных. Склеивать можно соседние клетки в количестве равном 2 m. Соседними считаются также клетки крайних строк и столбцов, т.е. карта представляет собой тор или "бублик". Диагональные клетки соседними не считаются.

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

Слайд 8

Пример 3 С помощью Карт Карно минимизировать логическую функцию: F(x 1, x 2, x 3 )= X X X X X X X X Имеем две склейки: В результате получаем минимизированную функцию: F ( x 1, x 2, x 3 )=

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

Слайд 9

Х Х Х Х Х Х Х Х Х Х Пример 4 С помощью Карт Карно минимизировать логическую функцию : Имеем две склейки:

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

Слайд 10

Пример 5 С помощью Карт Карно минимизировать логическую функцию: X X X X X X X X X X X X

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

Слайд 11

Пример 6 С помощью Карт Карно минимизировать логическую функцию: В данном случае необходимо преобразовать ДНФ в СКНФ, для чего умножить элементарные конъюнкции на 1. Раскроем скобки: X X X X X X X X X X X X

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

Слайд 12

Структурная надёжность системы − это надёжность изделия, обусловленная надёжностью составляющих ее частей и связей между ними Функциональной надёжность − это надёжность выполнения заданных функций В качестве системы может выступать программное обеспечение информационной системы в целом, сложный программный комплекс, пакет прикладных программ. Элементами ПО можно считать программный модуль, команды, операнды. Аппаратная надёжность − надежность, обусловленная состоянием аппаратуры Программная надёжность − надежность, обусловленная состоянием программ

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

Слайд 13

Пример 7 Определить структурную надежность системы a b c Имеем систему, элементы которой соединены параллельно Условие работоспособности системы : устройство работоспособно, если работоспособны элементы или a, или b, или c, или a и b, или a и c, или b и c, или a и c и b.

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

Слайд 14

2. a X X X X X X X a X X X X X X X Переход от ДНФ к СДНФ и минимизация логической функции работоспособности

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

Последний слайд презентации: Лекция 5 Применение Карт Карно для решения задач надежности ИС

Правила арифметизации Переход от логической функции к арифметической Замена событий их вероятностями Получаем количественную оценку такого показателя, как ВБР – вероятность безотказной работы

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