Таблица истинности на Python/Java/C++

@haseki_04 · Регистрация: 13.04.2023

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

Всем привет! Сейчас мы в университете работаем над лабораторной работой. Задача программы заключается в считывании произвольной логической формулы и преобразовании ее в таблицу истинности. Видала решения на С++, но они кажутся слишком нагроможденными. Help!
Пример вывода:
Input the expression: A&B|C|D
A B C D A&B|C|D
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

@Catstail · 13.04.2023, 10:30

А какой вид у произвольной логической формулы? Скобки есть? Какие логические функции задействованы?

@Red white socks · 13.04.2023, 12:09

eval?

@Fudthhh · 13.04.2023, 13:46

Python
1
2
3
4
5
6
7
8
9
10
expression = input("Input the expression: ")
variables = sorted(set(symbol for symbol in expression
                       if str.isalpha(symbol)))
 
 
print(*variables, expression)
for i in range(2**len(variables)):
    values = list(map(int, f"{i:0{len(variables)}b}"))
    params = {k: v for k, v in zip(variables, values)}
    print(*values, eval(expression, params))

@rim41 · 13.04.2023, 15:52

Fudthhh, красивое...

@Fudthhh · 13.04.2023, 16:25

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

Добавлено через 2 минуты
И естественно, не безопасный вызов функции eval, в которую можно ввести, например: __import__("os").system("shutdown /s")

@rim41 · 14.04.2023, 03:11

Fudthhh, сам подход красивый, всё максимально пайтон-стайл. Правда,

Сообщение от Fudthhh

Python
1
str.isalpha(symbol)

красивее заменить на

Python
1
symbol.isalpha()

но это кому как больше нравится

@Fudthhh · 14.04.2023, 10:52

rim41, недавно только стал так делать, т. к. погрузился в изучение си. Да и нагляднее, т. к. некоторые линтеры при переборе, не определяют какие данные будут перебираться, и синтаксис не подсвечивается, а так - наглядно и просто.

@rim41 · 14.04.2023, 10:56

Сообщение от Fudthhh

не определяют какие данные будут перебираться, и синтаксис не подсвечивается

Не по теме:

Чтобы не мучаться с проблемами подсветки, я пишу код в блокноте

@Fudthhh · 14.04.2023, 11:27

Не по теме:

rim41, я первый год изучения так писал, чтобы вызубрить pep и стандартные методы.

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

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

	Таблица истинности на Python/Java/C++ 13.04.2023, 09:30. Показов 1543. Ответов 9 Метки c++, java, python, программирование, таблица истинности (Все метки) Всем привет! Сейчас мы в университете работаем над лабораторной работой. Задача программы заключается в считывании произвольной логической формулы и преобразовании ее в таблицу истинности. Видала решения на С++, но они кажутся слишком нагроможденными. Help! Пример вывода: Input the expression: A&B\|C\|D A B C D A&B\|C\|D 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0

@Catstail Супер-модератор 38201 / 21133 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	13.04.2023, 10:30
	А какой вид у произвольной логической формулы? Скобки есть? Какие логические функции задействованы? 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	13.04.2023, 12:09
	eval? 0

@rim41 1045 / 313 / 78 Регистрация: 16.03.2020 Сообщений: 954
	13.04.2023, 15:52
	Fudthhh, красивое... 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	13.04.2023, 16:25
	rim41, можно легко переписать с использованием регулярок, будет красивее и более гибко. В данном коде переменная должна быть однобуквенной и не поддерживается оператор отрицания. Так что это вариант, так, на любителя. Добавлено через 2 минуты И естественно, не безопасный вызов функции eval, в которую можно ввести, например: __import__("os").system("shutdown /s") 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	14.04.2023, 10:52
	rim41, недавно только стал так делать, т. к. погрузился в изучение си. Да и нагляднее, т. к. некоторые линтеры при переборе, не определяют какие данные будут перебираться, и синтаксис не подсвечивается, а так - наглядно и просто. 1

@Fudthhh
	14.04.2023, 11:27
	Не по теме: rim41, я первый год изучения так писал, чтобы вызубрить pep и стандартные методы. 0

Таблица истинности на Python/Java/C++

Решение