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

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

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

Может кто поможет!!
Язык С. Создать библиотеку функций для построения таблиц истинности булевых функций заданных КНФ и ДНФ. Пользователь вводит ДНФ или КНФ и при подключении 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), программа должна построить примерно такое дерево:

Code
1
2
3
4
5
6
7
8
9
10
11
12
        AND
        /\
       /  \
      /    \
     /      \
    /        \
   OR        OR
   /\        /\
  OR \      OR \
  /\  \     /\  \
 /  \  \   /  \  \
x1 !x2 x3 x1  x2 !x3

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

Новые блоги и статьи Все статьи Все блоги /
SUNO Ai - Река Без Дна zorxor 31.07.2026 Автор стихотворения - астрофизик Марина Катыс Ссылка на сгенерированную музыкальную композицию: https:/ / suno. com/ song/ 6f6e5464-b290-4650-be6c-44c85f8d8013 Я говорю, что Время- как вода течет. . .	Из невошедшего на форум (диалог с ИИ-гугла) zorxor 29.07.2026 А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .	Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .
тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .

@NektaRR 1 / 1 / 2 Регистрация: 26.02.2011 Сообщений: 53

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

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