2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Пожалуйста помогите мне сделать дискретную математику
Сообщение25.12.2011, 22:29 
Аватара пользователя


25/12/11
3
Число 11010011
1. записать его в строку значений логической функции трех переменных. Для получившейся логической функции выписать СКНФ и СДНФ.
2. Упростить (СКНФ и СДНФ) совершенные нормальные формы с помощью тождественных преобразований. Для упрощенных выражений построить таблицы соответствия.
3. Для упрощенной функции составить двойственную функцию и выпи-сать ее таблицу соответствия. Определить, будет ли функция самодвойствен-ной.
4. Получить полином Жегалкина данной логической функции путем тождественных преобразований и методом неопределенных коэффициентов. Результат проверить с помощью таблицы соответствия.
5. Представить логическую функцию на многомерном кубе.
6. Минимизировать СДНФ:
- с помощью карт Карно;
- с помощью комплекса кубов;
- методом Квайна-Мак-Класки.

-- 25.12.2011, 23:09 --

помогите с первым пунктом . дальше я сам

у меня получилось так
X |0|0|0|0|1|1|1|1|
Y |0|0|1|1|0|0|1|1|
Z |0|1|0|1|0|1|0|1|
f |1|0|0|1|1|0|1|1|
отсюдо следует
СДНД $f= \overline{x} \overline{y} \overline{z} \lor \overline{x}yz \lor x\overline{y}\overline{z} \lor xy\overline{z} \lor xyz$
СКНД $f=(x \lor y \lor \overline{z}) (x \lor \overline{y} \lor z) (\overline{x} \lor y \lor \overline{z})$

 Профиль  
                  
 
 Re: Пожалуйста помогите мне сделать дискретную математику
Сообщение25.12.2011, 23:32 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена в Карантин.

Приведите свои попытки решения задачи и объясните, что конкретно вызывает затруднения.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.
________________
Всякий, кто поступил в университет, но не хочет сам учиться - враг своей страны, подрывающий ее научно-технический, интеллектуальный и оборонный потенциалы.
(c) по мотивам сообщения Yuri Gendelman.

 Профиль  
                  
 
 Re: Пожалуйста помогите мне сделать дискретную математику
Сообщение26.12.2011, 17:12 
Админ форума
Аватара пользователя


19/03/10
8952
Вернул.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group