2014 dxdy logo

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

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




 
 Пожалуйста помогите мне сделать дискретную математику
Сообщение25.12.2011, 22:29 
Аватара пользователя
Число 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 
Аватара пользователя
 i  Тема перемещена в Карантин.

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

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

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

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group