Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 22
1

Булевы функции и их минимизация

26.01.2014, 20:02. Просмотров 544. Ответов 5
Метки нет (Все метки)

Всем доброго времени суток, помогите, пожалуйста, с заданием.
Спасибо.
Для булевой функции f(x, y, z) даны наборы переменных (x, y, z), на которых функция принимает нулевое значение ( остальные значения функции f равны единице). Найти максимальную ДНФ данной функции двумя способами:
а) методом Квайна;
б) методом карт Карно.
Функция:
f(0, 0, 0)=f(1, 0, 0)=f(1, 1, 0) = 0
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.01.2014, 20:02
Ответы с готовыми решениями:

Булевы функции
Каким образом можно построить полиномы по таблице истинности. Т.е. хотелось бы найти различные...

Булевы функции
Проверить ,является ли система полной (\oplus ,v,1)

Булевы функции
Подскажите, пожалуйста, где ошибка: СДНФ и СКНФ полученные методом равносильных преобразований и...

Булевы функции
4 лабораторная работа . 1 и 16 варианты

5
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 22
28.01.2014, 00:29  [ТС] 2
Может есть знающие люди?
0
465 / 269 / 88
Регистрация: 15.11.2013
Сообщений: 520
28.01.2014, 10:32 3
Не понял, зачем нужно искать максимальную ДНФ? Максимальной ДНФ (если запрещено клонирование термов и внедрение фиктивных переменных) всегда будет СДНФ.
1
Ушел с форума
Автор FAQ
13953 / 6974 / 804
Регистрация: 11.11.2010
Сообщений: 12,545
28.01.2014, 11:08 4
https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x,y,z)=\bar{x}y+z
1
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 22
28.01.2014, 18:29  [ТС] 5
Mikl___, Mikl___, Mikl___, а можно ход решения?
0
Ушел с форума
Автор FAQ
13953 / 6974 / 804
Регистрация: 11.11.2010
Сообщений: 12,545
30.01.2014, 13:08 6
https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{x}\bar{y}z+\bar{x}y\bar{z}+\bar{x}yz+x\bar{y}z+xyz=(\bar{x}\bar{y}z+\bar{x}yz)+(\bar{x}y\bar{z}+\bar{x}yz)+(x\bar{y}z+xyz)=
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{x}z(\bar{y}+y)+\bar{x}y(\bar{z}+z)+xz(\bar{y}+y)=(\bar{x}z+xz)+\bar{x}y=z(\bar{x}+x)+\bar{x}y
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.01.2014, 13:08

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сложные булевы функции
Объясните, откуда берутся все эти запутанные булевы функции, запутанные записи множества(много...

Булевы функции. Монотонность
Задание 1. У меня такая же функция как и там, только x с инверсией.

Булевы функции и комбинаторика
1. составить программу подсчета количества разных значащих цифр, в десятичной записи натуральные...

Строки и булевы функции
Добрый вечер. Имею строку в которой записаны булевы переменные. Нужно как-то осуществить операцию...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.