Учебная работа № 5022. «Контрольная Дана карта Вейча, задание
Учебная работа № 5022. «Контрольная Дана карта Вейча, задание
Содержание:
Дана карта Вейча
1) Построить таблицу истинности.
2) Записать формулы ДНФ и КНФ.
3) Минимизировать карту Вейча по ДНФ (склеить по 1) , написать формулу минимизированной ДНФ.
4) Минимизировать карту Вейча по КНФ (склеить по 0) , написать формулу минимизированной КНФ.
2. 1) Построить таблицу истинности для не полностью определенной логической функции (карта Вейча со «звездочками»)
2) Записать формулы ДНФ и КНФ.
3) Минимизировать карту Вейча по ДНФ (склеить по 1) , написать формулу минимизированной ДНФ.
4) Минимизировать карту Вейча по КНФ (склеить по 0) , написать формулу минимизированной КНФ.
Выдержка из похожей работы
Перестановки с повторениямиЧисло
перестановок из n
элементов равно n!,
если все n
элементов различны, Однако в данном
случае n1!
перестановок неразличимы, Неразличимы
и n2!
перестановок и т, д, Следовательно:
Это
окончательная формула для определения
числа размещений из n элементов по m без
повторений,,
Размещения с повторениямиДля
нахождения числа размещений с повторениями
можно воспользоваться правилом
произведения, Если множество содержит
n
элементов, то
первый элемент можно выбрать n
способами,
второй — m
способами и
т, д, В результате получаем,
где
символ
используется для обозначения числа
размещений изn
элементов по
m
с повторениями,Сочетания
же отличаются одно от другого только
элементами, Если число
разделить на
m!,
то получим формулу для нахождения числа
сочетаний из n
элементов по
m:
,На основании этой
формулы можно получить следующие простые
тождестваЧисла
ФибоначчиПоследовательность
чисел 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …каждый член
которой является суммой двух предыдущих
является числами Фибоначчи,В общем виде имеем:
F0 = 0;F1
= 1;F2 = 1;Fn+2
=Fn+1
+Fn;
Упражнения
для выполнения:
1, Записать со
знаком факториала: 1234456,2, Записать с
использованием знака факториала:
1234578910,3
