Библиотека функций

@NektaRR · Регистрация: 26.02.2011

Author24 — интернет-сервис помощи студентам

Может кто поможет!!
Язык С. Создать библиотеку функций для построения таблиц истинности булевых функций заданных КНФ и ДНФ. Пользователь вводит ДНФ или КНФ и при подключении BF.H (которую нужно создать..как? help!!) выводит табл истинности.

@Ma3a · 27.02.2011, 01:01

Выделить лексемы особого труда в данном случае не должно составить, а по поводу вычислений можно посмотреть посмотреть в сторону обратной польской нотации, благо примеров кода в сети предостаточно http://algolist.manual.ru/maths/misc/revpn.php , в вашем случае задача будет полегче, ибо реализовывать придется лишь конъюнкцию, дизъюнкцию, ну и скобки для уточнения приоритетов. Так выйдет явно легче, чем строить синтаксическое дерево в явном виде.

silent_1991 · 27.02.2011, 01:11

Пример какого дерева? Вам нужно самому построить дерево исходя из анализа выражения. Например, анализируя выражение y = (x1 \/ !x2 \/ x3)/\(x1 \/ x2 \/ !x3), программа должна построить примерно такое дерево:

Код

        AND
        /\
       /  \
      /    \
     /      \
    /        \
   OR        OR
   /\        /\
  OR \      OR \
  /\  \     /\  \
 /  \  \   /  \  \
x1 !x2 x3 x1  x2 !x3

Но дерево - не панацея, существуют разные варианты разбора выражений. Подробнее - в гугл.

@Ma3a 623 / 467 / 57 Регистрация: 28.01.2011 Сообщений: 605
	27.02.2011, 01:01	21
	Выделить лексемы особого труда в данном случае не должно составить, а по поводу вычислений можно посмотреть посмотреть в сторону обратной польской нотации, благо примеров кода в сети предостаточно http://algolist.manual.ru/maths/misc/revpn.php , в вашем случае задача будет полегче, ибо реализовывать придется лишь конъюнкцию, дизъюнкцию, ну и скобки для уточнения приоритетов. Так выйдет явно легче, чем строить синтаксическое дерево в явном виде. 1

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	27.02.2011, 01:11	22
	Пример какого дерева? Вам нужно самому построить дерево исходя из анализа выражения. Например, анализируя выражение y = (x1 \/ !x2 \/ x3)/\(x1 \/ x2 \/ !x3), программа должна построить примерно такое дерево: Код AND /\ / \ / \ / \ / \ OR OR /\ /\ OR \ OR \ /\ \ /\ \ / \ \ / \ \ x1 !x2 x3 x1 x2 !x3 Но дерево - не панацея, существуют разные варианты разбора выражений. Подробнее - в гугл. 0

@NektaRR 1 / 1 / 2 Регистрация: 26.02.2011 Сообщений: 53
		1
	Библиотека функций 26.02.2011, 20:46. Показов 6269. Ответов 21 Метки нет (Все метки) Может кто поможет!! Язык С. Создать библиотеку функций для построения таблиц истинности булевых функций заданных КНФ и ДНФ. Пользователь вводит ДНФ или КНФ и при подключении BF.H (которую нужно создать..как? help!!) выводит табл истинности. 0