Вычисление булевых выражений.

Напишите за меня пожалуйста программ(к)у на РНР вычисляющую,введённое в текстовое поле, булево выражение с несколькими операциями,2мя или 3мя переменными, и выдающую результат в окно браузера.

или (конструктивно) подскажите как написать её самому.( в PHP ориентируюсь очень слабо
,но позже изучу непременно,срок сдачи душит )

Помогите! Please! Заранее благодарю.

что значит булевое выражение?

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

например, y = ( x && !x ) || x
результатом вычисления будет x, т.к. ( x && !x ) = 0, следовательно 0 || x = x
Где:
x - входное значение, 0 или 1
! - инверсия
&& - логическое И
|| - логическое ИЛИ

Шатл, это практически обыкновенный калькулятор. Требуется распарсить полученное выражение по порядку значимости операторов и по таблицам элементарных операций вычислить.

-----
PostgreSQL DBA

а где применяется такая логика?

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

OrmaJever
условные операторы например

OrmaJever, логическая электроника.

Непосредственно такие уравнения задаются, как правило, с вопросом: реализовать представленную зависимость выходного сигнала от входных, используя минимальное количество элементов. Например, мой пример - в чистом виде реализация займёт 3 логических элемента, тогда как решение от них вообще не зависит и указанный кусок схемы можно не реализовывать, тупо соединив проводники.
Ведь между использованным количеством элементов и стоимостью - зависимость прямая.

Ну и процессоры как-то так и работают, логика - чуть выше транзисторов по абстракции. Хотя деталей не знаю.

-----
PostgreSQL DBA

Ну в принципе - ни капельки..
У транзистора 3 контакта:
База (управляющий)
Колеектор (вход)
Эмиттер (выход)

Если проще - это "водопроводный кран" - база - это ручка крана.
На входе всегда "ДА" - тупо питание (напор воды).
Открыли "ручку" - на выходе логическое ДА (потекло)
Закрыли "ручку" - на выходе логическое НЕТ

Углубляясь (в радиотехнику) конечно, если брать выход с коллектора,
то при "ДА" на базе - имеем "НЕТ" на коллекторе (схема с О.Э.).
Но это не применяется, т.к. при подключении по схеме с О.Э. (общим эмиттером) выход сильно зависит от входа.
В логических ячейках используют схему с О.К. (общим коллектором)
Поэтому вся ТТЛ (Транзисторно-Транзисторная Логика) использует инвертирующие цепи.
И чтобы получить "ДА" после посыла на вход логической "ДА" нам нужно снять напряжение с эмиттера и еще раз (не ивертирует, просто для развязки входа и выхода) прогнать через эмиттерный повторитель.
(Все упрощенно очень)
(Добавление)
Вообще, насколько я помню - простейшая (ПРАВИЛЬНАЯ) логическая ячейка "И" состоит из 11 транзисторов.

(Отредактировано автором: 19 Марта, 2011 - 00:53:39)

-----
Шта? Репозиторий?

-----
PostgreSQL DBA

DeepVarvar, клевый пример

Мне кажется или такова рода "архитектура" похожа на поездку из Киева в Москву на велосипеде через Сан-Франциско?

-----
____________________________________________________________________
Ну как то так, наверное.
http://grefon[dot]com

Что-то типо того
На самом деле просто...
Логические ячейки в виде блоков знают все..
7и, 3или, 4или=>не.....
Вникать не нужно. Я паял логические ячейки. Все работает как задумано.

-----
Шта? Репозиторий?

За советы спасибо! Сварганил калькулятор лог. операций на Java Script,
но в идеале хотелось бы сходу вычислять что-то типа: !(A&&B)||(!A&&B)&&B... и т.д.
или привести это к СКНФ,СДНФ.буду думать.

Даже распечатала...