Всё отлично!Огромное спасибо!Всё сделано супер быстро!Приятно работать с такими мастерами как Анна!Советую всем обращаться к данному исполнителю!!!
Андрей
КГУ
Узнайте стоимость индивидуальной работы
это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Карта Карно
Тип
Лабораторная
Предмет
Дискретная математика
ID (номер) заказа
2643815
Просмотров
794
Размер файла
40.29 Кб
Поделиться
Ознакомительный фрагмент работы:
Лабораторная работа №2
Вариант 12
Задание:
1. Заполнить таблицу истинности для 3-х переменных в соответствии с вариантом задания:
a) Получить выражение в форме СДНФ;
b) Упростить полученное выражение, используя эквивалентные преобразования булевой алгебры;
c) Построить карту Карно;
d) Упростить по карте Карно.
f8=1,0,1,0,0,1,1,0Решение:
abcf800010010010101101000101111011110a) Для нахождения СДНФ нужно из таблицы истинности выделить лишь те строки, результат которых равен 1. Для данной функции набор строк будет следующим:
abcf80001010110111101Далее, для каждой строки выписываем конъюнкцию всех переменных по следующему алгоритму: если значение переменной в данной строке равно 1, то в конъюнкцию записываем саму переменную, а если равно 0, то – отрицание этой переменной. После этого все конъюнкции связываем в дизъюнкцию. В результате, СДНФ функции f8 имеет вид:f8=a&b&c∨a&b&c∨a&b&c∨a&b&cb) Упростим полученное выражение, используя эквивалентные преобразования булевой алгебры:
a&b&c∨a&b&c∨a&b&c∨a&b&c==a&b&c∨a&b&c∨a&b&c∨a&b&c∨a&b&c==a&c&b∨b∨a&b&c∨b&c&a∨a==a&c&1∨a&b&c∨b&c&1==a&c∨a&b&c∨b&c1. Закон идемпотентности
2. Закон дистрибутивности
3. Закон исключенного третьего
4. Свойство «1»
c) Строим карту Карно, используя таблицу истинности для функции f8:
a\bc000111100100110101d) После объединения соответствующих ячеек таблицы, упрощаем функцию f8:
f8=a&c∨a&b&c∨b&cРезультаты, полученные в пунктах b) и d) совпали.
2. Заполнить таблицу истинности для 4-х переменных в соответствии с вариантом задания:
a) Получить выражение в форме СДНФ;
b) Упростить полученное выражение, используя эквивалентные преобразования булевой алгебры;
c) Построить карту Карно;
d) Упростить по карте Карно.
f16=0,0,1,0,1,0,1,1,0,1,1,0,1,0,0,1Решение:
abcdf1600000000100010100110010010101001101011111000010011101011011011001110101110011111
a) Для нахождения СДНФ нужно из таблицы истинности выделить лишь те строки, результат которых равен 1. Для данной функции набор строк будет следующим:
abcdf160010101001011010111110011101011100111111Далее, для каждой строки выписываем конъюнкцию всех переменных по следующему алгоритму: если значение переменной в данной строке равно 1, то в конъюнкцию записываем саму переменную, а если равно 0, то – отрицание этой переменной. После этого все конъюнкции связываем в дизъюнкцию. В результате, СДНФ функции f8 имеет вид:f8=a&b&c&d∨a&b&c&d∨a&b&c&d∨a&b&c&d∨a&b&c&d∨∨a&b&c&d∨a&b&c&d∨a&b&c&db) Упростим полученное выражение, используя эквивалентные преобразования булевой алгебры:
a&b&c&d∨a&b&c&d∨a&b&c&d∨a&b&c&d∨a&b&c&d∨∨a&b&c&d∨a&b&c&d∨a&b&c&d==a&b&c&d∨a&...
Похожие работы
Нет нужной работы в каталоге?
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
1 000 +
Новых работ ежедневно
Требуются доработки?
Они включены в стоимость работы 
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Иванна
Математика
История
Экономика
159599
рейтинг
рейтинг
3275
работ сдано
работ сдано
1404
отзывов
отзывов
Ludmila
Математика
Физика
История
156492
рейтинг
рейтинг
6068
работ сдано
работ сдано
2737
отзывов
отзывов
Svetlana
Химия
Экономика
Биология
105734
рейтинг
рейтинг
2110
работ сдано
работ сдано
1318
отзывов
отзывов
Константин Николаевич
Высшая математика
Информатика
Геодезия
62710
рейтинг
рейтинг
1046
работ сдано
работ сдано
598
отзывов
отзывов
Отзывы студентов о нашей работе
47 711 оценок
среднее 4.9 из 5
Андрей
КГУ
Всё отлично!Огромное спасибо!Всё сделано супер быстро!Приятно работать с такими мастерами ...
Александр
НГТУ им. Алексеева
Спасибо за работу. Попросил выполнить досрочно и Елена не отказала. Работа выполнена без з...
Дамир
УРГУПС
Работа выполнена досрочно и в полном объеме. Содержание и оформление соответствуют требова...
Спасибо за работу. Попросил выполнить досрочно и Елена не отказала. Работа выполнена без замечаний. Автора рекомендую.
Александр
НГТУ им. Алексеева
Работа выполнена досрочно и в полном объеме. Содержание и оформление соответствуют требованиям. Спасибо за работа !
Дамир
УРГУПС
Последние размещённые задания
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
1 минуту назад
4 минуты назад
Расчет параметров участка электроэнергетической системы
Решение задач, Электрические системы, электроника, электротехника
Срок сдачи к 8 янв.
4 минуты назад
Доклад на тему "личность в теории деятельности а. н. леонтьева" + презентация
Доклад, Психология личности
Срок сдачи к 27 дек.
4 минуты назад
5 минут назад
Заполнить журнал регистрации хозяйственных операций малого предприятия, проставив в нем корреспонденцию счетов
Другое, Финансовый учет и анализ
Срок сдачи к 4 янв.
6 минут назад
7 минут назад
7 минут назад
7 минут назад
8 минут назад
9 минут назад
9 минут назад
9-11 страниц. правовые основы военной реформы в ссср в 20-е гг
Реферат, История государства и права России
Срок сдачи к 26 дек.
10 минут назад
10 минут назад
12 минут назад
12 минут назад
12 минут назад
12 минут назад
Закажи индивидуальную работу за 1 минуту!
Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Мы ВКонтакте 
Трейлер о сайте
Принимаем к оплате
© 2011—2025 Всё сдал!