Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Логика и множества Минимизации функции с помощью Карно Нужна помощь в минимизации 3-х функций, с помощью карт Карно. F1={3 5 7 9 11 13 15} F2={4 5 6 7 8 9} F3={6 8 10 12 14} После склеивания получилось следующее( не знаю, возможно можно сделать более оптимально): F1=(!x3 & x1 & x0)V(!x3 & x2 & x0)V(x3 & x1 & x0)V(x3 & !x2 & x0) F2=(!x3 & x2 & x1)V(!x3 & x2 & !x1)V(x3 & !x2 & !x1) F3=(x2 & x1 & !x0)V(x3 & !x0 & !x1)V(!x0 & !x2 & x3) https://www.cyberforum.ru/ mathematical-logic-sets/ thread363702.html Де-Моргана формулы Логика и множества
здрасти! а можно вот такое выражение (x+|y+|a+|b+c)*(|x+y+|a+|b+|c) упростить до |a+|b ? (| - отрицание, + - дизъюнкция, * -конъюнкция)
Логика и множества построить контактную схему построить контактную схему с 3-мя переключателями, которая замкнутая тогда и только тогда, когда включен лиш 1 переключатель или все 3 переключатели. https://www.cyberforum.ru/ mathematical-logic-sets/ thread362170.html Логика и множества Для Отношения R, заданного на множестве... Кто понимает, помогите пожалуйста.. Для Отношения R, заданного на множестве M={1,2,3,4,5,6,7} построить матрицу отношений, найти Dom(R), Im(R) дополнение R с чертой, обратное отношение R^-1. Определить выполняется ли свойство рефлексивности, антирефлексивности, симметричности, антисимметричности, транзитивности. R={(x,y) | x*y≤25)}<M*M; https://www.cyberforum.ru/ mathematical-logic-sets/ thread362154.html
Логика и множества Теория нечётких множеств.
Найти пересечение, объединение, алгебраический и декартовый произведения, дополнения, концентрацию и растяжения нечетких множеств: x1=0,5/4+0,6-6+0,8/7 x2=0,2/3+0,4/5 Добавлено через 22 минуты только нужно пересечение, объединение, дополнения решить
Логика и множества Получить аналитическое выражение для смешанной производной https://www.cyberforum.ru/ mathematical-logic-sets/ thread359547.html
Имеется F(A,B,C)=(~A)*(~B)+(~A)*C+(~B)*C+A*B*(~C); Требуется получить аналитическое выражение, содержащее минимальное количество операций, выражающее смешанную производную. "~" -отрицание, "*" - конъюнкция "+" - дизъюнкция. Интересует смешанная производная 2го и 3го порядка.
Логика и множества Найти КНФ Помогите, пожалуйста, доделать задачу. Я выполнил все перечисленные в методичке шаги, в итоге получил почти КНФ, только не знаю как убрать дизьюнкцию (плюс) между произведением скобок. Подскажите, пожалуйста, как это сделать. https://www.cyberforum.ru/ mathematical-logic-sets/ thread358884.html Функции Голосования/Доминирования Логика и множества
Существует ли способ выражения функции голосования от N аргументов через функции голосования ,количество аргументов которых меньше N?
Логика и множества Карты Карно(проверка) https://www.cyberforum.ru/ mathematical-logic-sets/ thread357815.html
Добрый вечер! Подскажите, пожалуйста, как можно проверить составленную с помощью карт Карно функцию на содержание необходимого числа переменных? Например в случае составления ДНФ мы выбираем области из единичек, которой соответствует какая-то переменная. Когда переменных немного, т.е. карта Карно небольшая, то всё в порядке. Но когда карта становится большой(с 8-ю переменными), то легко...
Логика и множества Карты карно Есть такая карта Карно X3 X4 00 01 11 10 X1 X2 00 1 | 0 | 0 | 0 01 0 | 1 | 0 | 0 11 0 | 0 | 1 | 0 https://www.cyberforum.ru/ mathematical-logic-sets/ thread357622.html
Логика и множества теория множеств
построить графически заданое множество: A= \{x,y|x,y \in R, x^2+y^2\leq 9, 8x^2+2y \geq 8\} Добавлено через 2 минуты и такое.. Найти множества А и В, если: A \cup B=\{a,b,d,f,h,g,x,y\}; B\setminus A=\{c,g\}; A \cap B=\{d,f,y\} Помогите..
Логика и множества Составить таблицы истинности для функций https://www.cyberforum.ru/ mathematical-logic-sets/ thread357061.html
помогите плиз решить задания 1. Составить таблицы истинности для функций и построить соответствующие СДНФ, СКНФ. 2. Методом неопределенных коэффициентов построить полином Же-галкина. \bar{A}\leftrightarrow \left(B\oplus C \right) И \left(A\wedge \left(\bar{B}\rightarrow \bar{B} \right) \right) спасибо за помощь
Змеюка одышечная
9864 / 4595 / 178
Регистрация: 04.01.2011
Сообщений: 8,556
10.10.2011, 00:33 0

Минимизация булевых функций. Метод Квайна - Логика и множества - Ответ 2056065

10.10.2011, 00:33. Показов 3643. Ответов 4
Метки (Все метки)

Ответ

а как вы дошли до этой формулы? склеивание по-моему можно производить только для функции, приведённой к СДНФ/СКНФ.

Вернуться к обсуждению:
Минимизация булевых функций. Метод Квайна Логика и множества
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.10.2011, 00:33
Готовые ответы и решения:

Замкнутые классы и полнота систем булевых функций. Минимизация функций алгебры логики
1. Проверить, полна ли система функций А. 2. По заданной д.н.ф. D с помощью метода Блейка...

Минимизация логических функций методом Квайна
Функция задана в СКНФ: f(x_1 x_2 x_3 x_4 )=(\bar{x_1} \vee \bar{x_2} \vee \bar{x_3} \vee {x_4})...

Минимизация Булевых функций
Нужно осуществить минимизацию Булевых функций несколькими методами: Метод Куайна, метод...

Минимизация булевых функций
Разложить по переменной x и представить в СДНФ и СКНФ следующие функции: 1). f(x,y)=y...

4
10.10.2011, 00:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.10.2011, 00:33
Помогаю со студенческими работами здесь

Минимизация лог. функций методом Квайна-Мак-Класки
Ребят помогите пожалуйста с заданием, не знаю с чего начать. Функция:Y=&amp;(0,2,3,4,5,6,9,11,13)...

Метод Квайна, минимизация булевой функции
Все в прилагаемом файле. Все сделал, вот только не могу найти все тупиковые и минимальные формы (На...

Минимизация методом Квайна
Здравствуйте! Помогите, пожалуйста, разобраться с минимизацией методом Квайна. Разбираю...

Тождества и минимизация Вейча и Квайна
Всем привет. Прошу у вас помощи, так как больше не у кого. Дали задания. Вот скриншот:...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru