Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Тренажёр по булевым функциям на гиперкубе
Содержание
- 1. Тренажёр по булевым функциям на гиперкубе
- 2. ЦельОсновной задачей проекта является разработка программного обеспечения
- 3. Задачи, возникшие при разработкеНаписать генераторы для каждой задачиСпроектировать интерактивный гиперкуб
- 4. Грубый перебор не подходит для генерации
- 5. Генерация монотонной функцииДля каждой вершины задана вероятность
- 6. Генерация самодвойственной функцииПроизводится обход до середины. В симметрично расположенных значениях устанавливается противоположное значение.
- 7. Генерация функций с фиктивными переменными Генерировать функцию из
- 8. Генерация выражения( [t-z](or, and, =>, +)[t-z](or, and,
- 9. Генерация задач на минимальное ДНФПо гиперкубу можно
- 10. База задачКлиентГенератор задачСервер
- 11. Скачать презентанцию
ЦельОсновной задачей проекта является разработка программного обеспечения (сайта) на решение логических задач. Производится работа с булевыми функциями 4-х переменных.
Слайды и текст этой презентации
Слайд 2Цель
Основной задачей проекта является разработка программного обеспечения (сайта) на решение
логических задач. Производится работа с булевыми функциями 4-х переменных.
Слайд 3Задачи, возникшие при разработке
Написать генераторы для каждой задачи
Спроектировать интерактивный гиперкуб
Слайд 5Генерация монотонной функции
Для каждой вершины задана вероятность появления единицы. В
случае возникновения единицы в вершине, заменяются единицами все дочерние элементы.
Слайд 6Генерация самодвойственной функции
Производится обход до середины. В симметрично расположенных значениях
устанавливается противоположное значение.
Слайд 7Генерация функций с фиктивными переменными
Генерировать функцию из трёх переменных без
фиктивных переменных. Значения функции ставить в соответствующие позиции таким образом,
чтобы одна переменная была фиктивной.
Слайд 8Генерация выражения
( [t-z]
(or, and, =>, +)
[t-z]
(or, and, =>, +)
[t-z] )
(or,
and, =>, +)
[t-z]
(or, and, =>, +)
[t-z]
(¬Y=>(T=>Z)) && ¬T &&
XT && (X xor ¬T)=>Y xor Z
(¬Z xor (¬Y || (Z xor ¬X))) || ¬T
[t-z](or, and, =>, +)[t-z] )(or, and, =>, +)[t-z] (or, and, =>, +)[t-z](¬Y=>(T=>Z))](/img/thumbs/42fd65774aef44ff7dd1d58b5169a5dc-800x.jpg "Тренажёр по булевым функциям на гиперкубе Генерация выражения( [t-z](or, and, =>, +)[t-z](or, and, =>, +)[t-z] )(or, and,")
Слайд 9Генерация задач на минимальное ДНФ
По гиперкубу можно минимизировать ДНФ. Для
этого необходимо представить каждую вершину в виде дизъюнкта. Затем посмотреть
на положения единичек.Правила:
Если на концах ребра вершины имеют значения 1, то дизъюнкция сокращается на 1 переменную, которая на этом ребре фиктивна.
Если два параллельных ребра сокращаются, то сокращается плоскость, т.е. дизъюнкт сокращается до двух переменных
Если в вершинах трехмерной грани стоят единицы, то дизъюнкты сокращаются до 1 переменной
