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

Evil_Google

Дата: Четверг, 22 Декабря 2011, 17:24:37 | Сообщение # 1

7 уровень

Группа: Проверенные

Сообщений: 272

Награды: 0

Репутация: 229

Блокировки:

1)Привести выражение к ДНФ

2)Привести выражение к ДНФ, а затем сократить ее

Я один из старых пользователей этого сайта - ветеран

SirNikolas

Дата: Четверг, 22 Декабря 2011, 18:18:32 | Сообщение # 2

Группа: Модераторы

Сообщений: 6729

Награды: 1

Репутация: 1867

Блокировки:

К ДНФ:
!(!x + !y) + x!y * !(!x!y + !y!z) = xy + x!y * (!(!x!y) * !(!y!z)) = xy + x!y * ((x + y) * (y + z)) = xy + x!y * (xy + y + xz + yz) = xy + ~~x!y * y~~ + x * xz = x * y + x * z

Упростить:
x * y + x * z = x * (y + z)

Автоматическое удаление утечек
Библиотека для работы с двоичными числами
Создание массивов с произвольным индексированием
Чтоб модераторы души в вас не чаяли

Evil_Google

Дата: Четверг, 22 Декабря 2011, 18:18:42 | Сообщение # 3

7 уровень

Группа: Проверенные

Сообщений: 272

Награды: 0

Репутация: 229

Блокировки:

Построить СДНФ для функции f при помощи эквивалентных преобразований. f=X(Yv¬Y)(Zv¬Z)vYZ(Xv¬X)

Я один из старых пользователей этого сайта - ветеран

Evil_Google

Дата: Четверг, 22 Декабря 2011, 18:45:25 | Сообщение # 4

7 уровень

Группа: Проверенные

Сообщений: 272

Награды: 0

Репутация: 229

Блокировки:

Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.

Я один из старых пользователей этого сайта - ветеран

vladyka

Дата: Четверг, 22 Декабря 2011, 18:52:35 | Сообщение # 5

Группа: СуперМодераторы

Сообщений: 3096

Награды: 7

Репутация: 4244

Блокировки:

Мозгов не хватило создать одну темку со всеми вопросами?

SirNikolas

Дата: Четверг, 22 Декабря 2011, 19:08:21 | Сообщение # 6

Группа: Модераторы

Сообщений: 6729

Награды: 1

Репутация: 1867

Блокировки:

(!x -> !y) -> (yz -> !xz) = (x + !y) -> (!(yz) + !xz) = !(x + !y) + (!y + !z + !xz) = ~~!xy~~ + !y + !z + !x = !x + !y + !z

Quote (vladyka)

создать одну темку со всеми вопросами?

BARMAGLOT

Дата: Четверг, 22 Декабря 2011, 20:28:13 | Сообщение # 7

Соединил топики.