Так первое как бы основное )Wardann, раскраска графов термин тут уже был
полный граф это граф у которого все вершины с друг другом соеденины) нарисовать достаточно
карта карно незаполненная. заполняешь ты. аргумента 4
что-то он не в настроении был. глянул первое задание и поставил 0. хотя по баллам у меня явно больше. в 1 просто не увидел что имплициенты надо ещё
Дискретная математика
#481
Отправлено 14 января 2011 - 22:07
#488
Отправлено 17 января 2011 - 18:39
давалась днф, надо найти все простые импЛИЦИЕНТЫ
строишь по днф карно, отмечаешь еденички.. нолики выделяешь по 2 по 4 по 1 как получится(чем выше чем лучше) максиммально много и выписываешь.
это 1
потом днф превратить в скнф
днф превратить в штрих шеффера стрелка вверх
дана карта карно с 0 1 -, найти мднф, мкнф (долго, ибо карта большая, 4 элемента)
теория:
подграф, разбиение, скока бывает булевых функций от 3 аргументов ( 2^2^n) м.. чето её
ещё
де морган общий
#489
Отправлено 18 января 2011 - 00:35
= ( ( x1’ ∨ x2 ∨ x1’ x3 ) ⊕ x2 =
= ( ( x1’ ∨ x2 ) ⊕ x2 =
= ( ( x1’ ∨ x2 )’ x2 ) ∨ ( ( x1’ ∨ x2 ) x2’ ) =
= x1 x2’ x2 ∨ x1’ x2’ ∨ x2 x2’ =
= x1’ x2’
куда девается х3 во второй строчке???
#506
Отправлено 18 января 2011 - 21:14
( x1’ ∨ x3 ) ( x2 ∨ x3 ) =
= ( x1’ ∨ x2 ∨ x3 ) ( x1’ ∨ x2’ ∨ x3 ) ( x1 ∨ x2 ∨ x3 )
по какому это правилу вышло?
( x1’ ∨ x3 ) представляем как ( x1’ ∨ x2 ∨ x3 ) ( x1’ ∨ x2’ ∨ x3 )
( x2 ∨ x3 ) представляем как ( x1’ ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3 )
Итого: ( x1’ ∨ x2 ∨ x3 ) ( x1’ ∨ x2’ ∨ x3 )
#509
Отправлено 18 января 2011 - 21:44
Последняя строка у Судницына в 80-ом слайде:
(x+1) (y+1) + 1 = xy + x + y
А куда делось 1 не пойму.
Смею предположить что дизъюнкция 1 всегда будет 1 ... и не влияет на всё уравнение.
Верю в смерть после жизни, любовь после секса и в крем после бритья ...
#510
Отправлено 18 января 2011 - 22:26
Не особо долго, зато просто. Предпочел бы МакКласки, чем схемы. =3МакКласки- это долго. Думаю, его не будет. Тем более в домашках мы уже показали свой скилл
хочу хочу хочу схемы Это же элементарно просто.
Александр Васильевич, если вы вдруг это читаете - лучше МакКласки чем графы, да.