Преобразование логических выражений
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
РЕФЕРАТ НА ТЕМУ
преобразование логических выражений
преобразование логических выражений
Дополнительная информация
СОДЕРЖАНИЕ
Введение 3
1. Основные понятия 5
1. 1 Логические выражения 5
1. 2 Истинностные значения 7
1. 3 Логические операции 10
2. Методы преобразования 13
2. 1 Упрощение выражений 13
2. 2 Дистрибутивные законы 15
2. 3 Правила де Моргана 17
3. Сравнение методов 21
3. 1 Анализ эффективности 21
3. 2 Примеры вычислений 23
3. 3 Сложность алгоритмов 25
4. Новые подходы 28
4. 1 Инновационные методы 28
4. 2 Оптимизация вычислений 30
4. 3 Экспериментальные результаты 32
Заключение 35
Список использованных источников 38
Введение 3
1. Основные понятия 5
1. 1 Логические выражения 5
1. 2 Истинностные значения 7
1. 3 Логические операции 10
2. Методы преобразования 13
2. 1 Упрощение выражений 13
2. 2 Дистрибутивные законы 15
2. 3 Правила де Моргана 17
3. Сравнение методов 21
3. 1 Анализ эффективности 21
3. 2 Примеры вычислений 23
3. 3 Сложность алгоритмов 25
4. Новые подходы 28
4. 1 Инновационные методы 28
4. 2 Оптимизация вычислений 30
4. 3 Экспериментальные результаты 32
Заключение 35
Список использованных источников 38
Другие работы
Расчет разветвленной цепи постоянного тока с одним источником питания. вариант 7
koshhhka
: 28 февраля 2015
Вариант 7
Определить эквивалентное сопротивление электрической цепи постоянного тока (рис. 1.1) и распределение токов по ветвям.
100 руб.
Логические элементы
elementpio
: 30 сентября 2013
В большинстве современных ЭВМ и цифровых устройствах различного назначения обработка информации происходит с помощью двоичного кода, когда информационные сигналы могут принимать только два значения: 1 и 0. Операции по обработке двоичной информации выполняют логические элементы.
Используя набор логических элементов, выполняющие элементарные логические операции И, ИЛИ, НЕ, можно реализовать в двоичном коде любую сложную логическую функцию.
Параметры логических интегральных микросхем
1 Вхо
5 руб.
Закономірності формування перехідної економічної системи та її особливості в Україні
evelin
: 11 ноября 2013
Вступ
Основна частина даної курсової роботи складається з 2-х розділів. Перший розділ має назву «Закономірності і особливості розвитку перехідних економік» і складається з 3-х підрозділів. В ньому розкриваються проблеми ринку, причини його переходу до наступного етапу, покращення його умов і т.д. Другий розділ, який складається з 2-х підрозділів, називається «Розвиток перехідних економік в Україні». В ньому показаний шлях переходу економічної системи до її нового етапу саме в Україні, дається п
10 руб.
Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.
DiKey
: 28 марта 2023
Лабораторной работе №6. По дисциплине Алгоритмы и структуры данных. Тема Эвристические алгоритмы.
ВЫВОДЫ
В ходе лабораторной работы мы ознакомились с принципами работы эвристических алгоритмов при решении NP-сложных задач и реализовали алгоритмы NFDH и FFDH для предложенной задачи. По результатам работы NFDH высота рядов составила 1358 единиц, а для алгоритма FFDH – 1280, что более приближенно к оптимальному решению задачи – 1000 единиц. Исходя из этого, можно заключить, что алгоритм FFDH дает
100 руб.