Перейти к содержимому

Фото
- - - - -

Дискретная математика


  • Вы не можете создать новую тему
  • Please log in to reply
560 ответов в этой теме

#481 Чемоday

Чемоday
  • Пользователь
  • 451 сообщений
  • Откуда:Ласна

Отправлено 14 Январь 2011 - 22:07

Wardann, раскраска графов термин тут уже был
полный граф это граф у которого все вершины с друг другом соеденины) нарисовать достаточно
карта карно незаполненная. заполняешь ты. аргумента 4

что-то он не в настроении был. глянул первое задание и поставил 0. хотя по баллам у меня явно больше. в 1 просто не увидел что имплициенты надо ещё

Так первое как бы основное )
  • 0
A real brain splitta

#482 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 15 Январь 2011 - 13:10

Чемоday,
хз че там основного, скнф посложнее была
  • 0

#483 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 15 Январь 2011 - 16:25

Дана Карта Карно
Размещенное изображение
Синие- 1, зелёные- 0. Справа Х1, Х2. Снизу Х3, Х4.

Найдите МКНФ и МДНФ :lol:

Сообщение изменено: пудель Смерти (15 Январь 2011 - 16:41 )

  • 2
90% чего угодно — полная чушь

#484 Эдгарулик

Эдгарулик

    Мусечка

  • Постоялец
  • 4 871 сообщений
  • Откуда:Столица

Отправлено 16 Январь 2011 - 14:00

пудель Смерти, :D слишком красиво, чтобы искать что-то
  • 0

#485 Головокраб

Головокраб
  • Пользователь
  • 96 сообщений
  • Откуда:IAPB27, Таллин

Отправлено 16 Январь 2011 - 17:58

пудель Смерти
МДНФ: (X1X2~X4)V(~X1X2X4)V(~X1~X3)V(~X3~X4)
МКНФ: (X1V~X3VX4)(X2V~X3)(~X1V~X4)

вроде так
~ - отрицание
  • 0

#486 Wardann

Wardann
  • Пользователь
  • 56 сообщений

Отправлено 17 Январь 2011 - 16:38

Кому интересно - в сегодняшней версии графов не было,если не считать вопроса,что такое подграф )
  • 0

#487 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 17 Январь 2011 - 16:44

а что было в сегодняшней версии?
  • 0

#488 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 17 Январь 2011 - 18:39

jeuy, подробно с цифрами вспоминать не буду, просто копирну что знакомой в мснке писал
давалась днф, надо найти все простые импЛИЦИЕНТЫ
строишь по днф карно, отмечаешь еденички.. нолики выделяешь по 2 по 4 по 1 как получится(чем выше чем лучше) максиммально много и выписываешь.
это 1
потом днф превратить в скнф
днф превратить в штрих шеффера стрелка вверх
дана карта карно с 0 1 -, найти мднф, мкнф (долго, ибо карта большая, 4 элемента)

теория:
подграф, разбиение, скока бывает булевых функций от 3 аргументов ( 2^2^n) м.. чето её
ещё
де морган общий
  • 0

#489 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 18 Январь 2011 - 00:35

( ( x1 →x2 ) ∨ x1’ x3 ) ⊕ x2 =
= ( ( x1’ ∨ x2 ∨ x1’ x3 ) ⊕ x2 =
= ( ( x1’ ∨ x2 ) ⊕ x2 =
= ( ( x1’ ∨ x2 )’ x2 ) ∨ ( ( x1’ ∨ x2 ) x2’ ) =
= x1 x2’ x2 ∨ x1’ x2’ ∨ x2 x2’ =
= x1’ x2’

куда девается х3 во второй строчке???
  • 0
Не могу смотреть без смеха на студентов политеха.

#490 Natali666

Natali666
  • Пользователь
  • 48 сообщений
  • Откуда:Силламяэ, Эстония

Отправлено 18 Январь 2011 - 00:46

сокращается по правилу (F & G)∨ G = G
x1’ ∨ x1’ x3 = x1’
  • 0

#491 Эдгарулик

Эдгарулик

    Мусечка

  • Постоялец
  • 4 871 сообщений
  • Откуда:Столица

Отправлено 18 Январь 2011 - 00:49

нормальный вариант :)
  • 0

#492 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 18 Январь 2011 - 12:05

Шоколадный вариант. Надеюсь завтра что-то типа такого будет.
  • 0

#493 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 18 Январь 2011 - 13:01

да, нетрудный совсем был.. тока пока на этой карте карно решишь в какие прочерки поставишь 1 в какие 0.. в 25 минут уложится не так просто)
  • 0

#494 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 18 Январь 2011 - 15:44

(((x&y) Ú ((x&y)&z)) Ú ((x&y)&z))
= x y Ú x y z Ú x y z Ú x y z ...

откуда берется xyz?

Сообщение изменено: clintistwood (18 Январь 2011 - 15:44 )

  • 0
Не могу смотреть без смеха на студентов политеха.

#495 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 18 Январь 2011 - 15:48

это абсорбация
x y Ú x y z = x y
следственно x y можно безболезненно провератить в x y Ú x y z
  • 0

#496 kresta

kresta
  • Пользователь
  • 50 сообщений

Отправлено 18 Январь 2011 - 19:25

как по-русски словами объяснить, что такое подграф? :( ^_^
  • 0

#497 Wardann

Wardann
  • Пользователь
  • 56 сообщений

Отправлено 18 Январь 2011 - 19:34

подмножество множество вершин твоего графа ))) чем не определение? ХД
  • 0

#498 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 18 Январь 2011 - 19:34

как по-русски словами объяснить, что такое подграф? :( ^_^



Если взять граф и стереть пару вершин и соединённые с ними рёбра, то получится подграф :lol:

Сообщение изменено: пудель Смерти (18 Январь 2011 - 19:36 )

  • -1
90% чего угодно — полная чушь

#499 kresta

kresta
  • Пользователь
  • 50 сообщений

Отправлено 18 Январь 2011 - 20:13

так на экзамен приду и скажу?
  • 0

#500 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 18 Январь 2011 - 20:40

так на экзамен приду и скажу?

[trolling] так и скажи. Если математическое определение тебя не устраивает- ответь чисто по пацански [/trolling]

Сообщение изменено: пудель Смерти (18 Январь 2011 - 20:45 )

  • -1
90% чего угодно — полная чушь

#501 -quik-

-quik-
  • Постоялец
  • 651 сообщений

Отправлено 18 Январь 2011 - 20:42

kresta,
а почему бы и да
  • 0

#502 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 18 Январь 2011 - 20:49

МакКласки небыло до сих пор?
  • 0

#503 Я ЖИВУ В ТТУ

Я ЖИВУ В ТТУ
  • Пользователь
  • 67 сообщений
  • Откуда:Tallinn

Отправлено 18 Январь 2011 - 20:51

А схемы еще ни разу не рисовали на экзаменах? А то как-то боязно.
  • 0

#504 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 18 Январь 2011 - 20:57

МакКласки небыло до сих пор?

МакКласки- это долго. Думаю, его не будет. Тем более в домашках мы уже показали свой скилл :)

А схемы еще ни разу не рисовали на экзаменах? А то как-то боязно.

хочу хочу хочу схемы :surprised: Это же элементарно просто.
  • -1
90% чего угодно — полная чушь

#505 clintistwood

clintistwood
  • Пользователь
  • 30 сообщений

Отправлено 18 Январь 2011 - 21:06

( x1’ ∨ x3 ) ( x2 ∨ x3 ) =
= ( x1’ ∨ x2 ∨ x3 ) ( x1’ ∨ x2’ ∨ x3 ) ( x1 ∨ x2 ∨ x3 )
по какому это правилу вышло?

Сообщение изменено: clintistwood (18 Январь 2011 - 21:07 )

  • 0
Не могу смотреть без смеха на студентов политеха.

#506 jeuy

jeuy
  • Пользователь
  • 116 сообщений

Отправлено 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 ) ( x1’ ∨ x2 ∨ x3 ) ( x1 ∨ x2 ∨ x3 )
  • 0

#507 Caesar

Caesar
  • Пользователь
  • 25 сообщений

Отправлено 18 Январь 2011 - 21:17

Есть ли где-нибудь в интернете внятный материал про составление структурных схем?

Сообщение изменено: Caesar (18 Январь 2011 - 21:18 )

  • 0

#508 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 18 Январь 2011 - 21:31

по какому это правилу вышло?


1) A = A & 1
2) 1 = A v A'
3) Закон дистрибутивности
4) A & A = A
  • -1
90% чего угодно — полная чушь

#509 ParadoxL

ParadoxL
  • Постоялец
  • 4 756 сообщений
  • Откуда:Edinburg

Отправлено 18 Январь 2011 - 21:44

Последняя строка у Судницына в 80-ом слайде:

(x+1) (y+1) + 1 = xy + x + y

А куда делось 1 не пойму.


Смею предположить что дизъюнкция 1 всегда будет 1 ... и не влияет на всё уравнение. :D
  • -2
Victoria nulla est, Quam quae confessos animo quoque subjugat hostes ...
Верю в смерть после жизни, любовь после секса и в крем после бритья ...

#510 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 18 Январь 2011 - 22:26

МакКласки- это долго. Думаю, его не будет. Тем более в домашках мы уже показали свой скилл :)
хочу хочу хочу схемы :surprised: Это же элементарно просто.

Не особо долго, зато просто. Предпочел бы МакКласки, чем схемы. =3

Александр Васильевич, если вы вдруг это читаете - лучше МакКласки чем графы, да.
  • -1