Будь-які добрі булеві спрощення виразів там? [зачинено]


110

Я переробляв старий код і стикався з декількома умовами, які були занадто складними і довгими, і я впевнений, що їх можна спростити. Я здогадуюсь, що ці умови настільки зросли через пізніші зміни.

У всякому разі, мені було цікаво, чи хтось із вас знає про хороший онлайн-спрощувач, який я можу використовувати. Мене не цікавить якась конкретна мова, просто спрощувач, який би взяв до прикладу:

((АБО В) І (! В І С) АБО С)

І дайте мені спрощену версію виразу, якщо така є.

Я розглянув інші подібні запитання, але жодне не вказує мене на хороший спрощувач.

Дякую.


1
WolframAlpha також надходить на C . Без зайвих воріт ...
Аксель Кемпер

1
Є приємний онлайн-інструмент - tma.main.jp/logic/index_en.html
Роман Хокк

Інший інструмент - boolean-algebra.com, він покаже кроки для його вирішення. Наприклад, ваше може бути вирішене лише законом абсорбції A + AB = A. Це не надто вдосконалено, тому якщо вам потрібна якась інша, ніж мінімальна форма, тоді вам краще скористатися іншим сайтом.
Джон Сміт

Відповіді:


93

Ви можете спробувати Wolfram Alpha, як у цьому прикладі, виходячи з ваших даних:

http://www.wolframalpha.com/input/?i=((A%20OR%20B)%20AND%20(NOT%20B%20AND%20C)%20OR%20C)&t=crmtb01&f=rc


3
Веб-сайт не здається гарним для спрощення булевих формул, коли вони стають трохи складнішими. Спробуйте це: (((NOT C) AND (NOT A)) OR ((NOT B) AND (NOT C) AND (NOT D) AND (NOT A)) OR ((NOT B) AND (NOT C) AND Д І А) АБО (В І С І (НЕ Д) І (НЕ А)) АБО (В І С І Д І А))
Альберт Гендрікс

1
Справді. Дивно. Це навіть барфс у спрощеному варіанті NOT C AND NOT A OR NOT B AND NOT C AND NOT D AND NOT A OR NOT B AND NOT C AND D AND A OR B AND C AND NOT D AND NOT A OR B AND C AND D AND A.
500 - Внутрішня помилка сервера

2
Зауважте, що якщо ви хочете таблицю істинності, яка не завжди заперечується за деякими виразами, тоді почніть запит словами "таблиця істинності" з наступним виразом
Бельгія

16

Спробуйте: Logic Friday 1Він включає в себе інструменти з Каліфорнії (Espresso та misII) та робить їх зручними для використання з графічним інтерфейсом. Ви можете вводити булеві рівняння та таблиці істинності за бажанням. Він також містить графічний вхід та вихід діаграми воріт.

Мінімізація може здійснюватися дворівневою або багаторівневою. Дворівнева форма дає мінімізовану суму продуктів. Багаторівнева форма створює схему, складену з логічних воріт. Типи воріт можуть бути обмежені користувачем.

Ваше вираження спрощує до C.


2
Для швидкого онлайн-інструменту це дуже корисно: tma.main.jp/logic/index_en.html
Lenar Hoyt

6

Я виявив, що Boolean Expression Reducer набагато простіше у використанні, ніж Logic Friday. Крім того, він не потребує установки та є багатоплатформенним (Java).

Також у логічній п'ятниці вираз A | Bпросто повертає 3 записи в таблиці істинності; Я очікував 4.


3
Активуйте опцію "Істинно / Показати всі рядки" в логіці П’ятниця 1. В іншому випадку ви отримаєте лише всі рядки з вихідним значенням 1.
Axel Kemper

1
Внутрішньо bexpred використовує прості алгоритми для об'єднання minterms. Це може бути корисним для невеликих виразів, але, безумовно, не є сучасним.
Аксель Кемпер

2
Для введення "A * B * (! A * B +! A *! B)" ця jar повертає SOP False, але POS True. Не зовсім надійний сценарій ...
Зло

посилання розірвано, у кого є робоче посилання?
HJLebbink
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.