1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
1

Логическое выражение

04.01.2018, 15:52. Показов 1014. Ответов 14
Метки нет (Все метки)

Помогите люди добрые! Нужно написать логическое выражение для данной схемы. Буду вам сказочно благодарен, счастья в новом году
Миниатюры
Логическое выражение  
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.01.2018, 15:52
Ответы с готовыми решениями:

Упростить логическое выражение
В Excel-е то я таблицу истинности расписал, а вот как упростить, используя законы и правила логики...

Упростить логическое выражение
Помогите, пожалуйста.

Упростить логическое выражение
Помогите упростить выражение

Упростить логическое выражение
Здравствуйте, форумчане! Такой вопрос, в результате нескольких преобразований такого выражения...

14
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
04.01.2018, 16:54 2
Вот честно интересно: где в этой задаче есть хоть какие-то затруднения? Есть же последовательность шагов, которая приведет к нужной формуле. Ее просто нужно сделать. Двигаясь слева направо, записывайте соответствующую формулу у выхода из каждого элемента.
0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
04.01.2018, 20:27  [ТС] 3
Ну раз вы так сообразительны, то может напишите правильно формулу, а не будете тут трепать языком? Я пробовал сам, преподаватель сказал что не верно... Вот мой вариант формулы к примеру
Миниатюры
Логическое выражение  
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
04.01.2018, 20:36 4
Дело не в сообразительности. Она нужна, когда в задаче присутствует неочевидный элемент. Например, в некоторых геометрических задачах нужно выполнить дополнительное построение, и сразу непонятно, какое. Или в доказательстве по индукции требуется усилить утверждение, чтобы индукция прошла. Здесь же все выполняется по алгоритму. Но чтобы отвести от себя подозрение в лени и нежелании посмотреть обозначения логических элементов, напишите формулу при выходе из левого верхнего прямоугольника. А заодно напишите, что мешает вам сделать аналогично для других элементов.
0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
04.01.2018, 23:49  [ТС] 5
Так это еще возможно сделать, а как эти все формулы элементов объединить в одну...? Вот в чем главная задача! Формула при выходе из левого верхнего прямоугольника: A∨B. Мешает мне сделать самому то, что мне не понятно как определить последовательность прямоугольников. В начале идут 3 прямоугольника под друг другом. С начала им надо сверху вниз написать формулы, а потом остальным? Даже если напишу, не понятно как собрать все формулки в одну... Я вас очень прошу, помогите сделать до конца...
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
05.01.2018, 00:15 6
Порядок такой: если все входы в элемент помечены выражениями, то помечаете выход элемента, соединяя выражения-входы соответствующей операцией. Так, у левого верхнего прямоугольника входы уже помечены через A и B, поэтому выход помечаем через A∨B, как вы написали. После этого единственные элементы, у которых помечены все входы — это второй и третий в первом столбце. После того, как вы пометите их выходы, можно будет обратиться к исключающему ИЛИ. И так далее.

Не по теме:

Неужели это не очевидно и нужно записывать? Когда вы готовите, вам тоже нужно объяснять, что "бросить поджаренный лук в бульон" означает, что пока лук не готов, бросать его нельзя, а как только он готов, тогда и нужно бросать? Элемент готов, когда готовы его входы; в этот момент определяется и его выход.



В вашем выражении в сообщении 3, во-первых, следует поставить скобки в https://www.cyberforum.ru/cgi-bin/latex.cgi?a\vee b\oplus cd . У https://www.cyberforum.ru/cgi-bin/latex.cgi?\vee и https://www.cyberforum.ru/cgi-bin/latex.cgi?\oplus нет общепринятого порядка выполнения, как у умножения и сложения, поэтому, если только вы не уверены, что вы правильно следуете указаниям вашего курса насчет опускания лишних скобок, лучше поставить скобки явно.

Во-вторых, прежде чем bc соединяется с выходом исключающего ИЛИ, он инвертируется. А выход второго элемента справа (ИЛИ), наоборот, не инвертируется, а идет напрямую в последний ИЛИ.
0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
05.01.2018, 00:15  [ТС] 7
Вот как я вижу формулы для некоторых элементов схемы, для остальных элементов пока не знаю...:
Миниатюры
Логическое выражение  
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
05.01.2018, 00:22 8
Поставьте скобки в выходе исключающего ИЛИ, инвертируйте bc (так как при входе во второй справа ИЛИ стоит кружочек).

Не по теме:

Все-таки вы меня не убедили, что в этой задаче есть хоть какая-та сложность, и у меня впечатление, что я объясняю, что в списке действий нужно сделать пункт 2, прежде чем переходит к пункту 3. Если вам нужно объяснять на таком уровне, не знаю, что делать...

0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
05.01.2018, 00:29  [ТС] 9
То есть вы хотите сказать, что формула должна выглядеть так?: ( (¬BC)∨((A∨B)⊕(CD)) )∨(CD)
Прошу прощение за недалекость... Просто раньше такого никогда не делал...
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
05.01.2018, 00:36 10
Обычно, считается, что отрицание имеет высший приоритет, в частности, выше конъюнкции, поэтому ¬BC интерпретируется как (¬B)C. В вашем случае должно быть ¬(BC). Кроме того, выход последнего ИЛИ инвертируется. В остальном верно.
0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
05.01.2018, 00:44  [ТС] 11
Мне уже неудобно вас мучать своими вопросами, но у меня последний:
( ¬(BC)∨((A∨B)⊕(CD)) )∨¬(CD); Или же: ¬( ¬(BC)∨((A∨B)⊕(CD)) )∨(CD)?
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
05.01.2018, 01:02 12
Предположим, что самый правый элемент не имеет кружочка справа. Тогда его выходу соответствует какое-то выражение. Когда он имеет кружочек, это значит, что на все это выражение нужно навесить отрицание.

Представьте себе, что кружочек означает "охладить". Последний элемент имеет выход "борщ". Тогда этот же элемент с кружочком означает "охладить (весь) полученный борщ". Вы же в обоих приведенных вариантах применяете кружочек (то есть навешиваете отрицание) только к части выражения. Это все равно, что взять приготовленный борщ, сцедить все овощи и охладить их, а бульон продолжать кипятить.
0
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
05.01.2018, 01:02  [ТС] 13
Или же: ¬( ( ¬(BC)∨((A∨B)⊕(CD)) )∨(CD) )? Вы всегда отвечаете быстрее меня, сейчас прочту)
0
Эксперт по математике/физике
3617 / 2579 / 845
Регистрация: 01.09.2014
Сообщений: 7,086
05.01.2018, 01:05 14
Лучший ответ Сообщение было отмечено DxAxD как решение

Решение

Цитата Сообщение от DxAxD Посмотреть сообщение
Или же: ¬( ( ¬(BC)∨((A∨B)⊕(CD)) )∨(CD) )?
Это правильно.
1
1 / 1 / 0
Регистрация: 02.12.2017
Сообщений: 16
05.01.2018, 01:08  [ТС] 15
Большое вам спасибо за вашу выдержку и помощь! Я вам искренне желаю, чтоб вам всегда во всём сопутствовал успех!
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.01.2018, 01:08

Определить логическое выражение
Определите логическое выражение, определяющее условие попадания в закрашенную область, если...

Упростить логическое выражение
Как упростить следующее выражение: y or (x and (not y) and z) or ((not x) and (not y) and (not...

Упростить логическое выражение
Помогите упростить С:

Упростить логическое выражение
Здравствуйте. Необходимо, используя правила поглощения и склеивания для соседних элементарных...


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

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

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