TruthTable真值表---python

今天研究下truth table，算法鸽一天（真不是我懒，相信我QAQ
代码整体框架基本是借照这位老哥写的真值表-Python实现
不得不说这位老哥对递归吃的很透彻，意想不到的用法，其他代码的写法也给我很多启发
感谢这位老哥的分享

我对实现代码有些地方做了些小优化，不过整体区别不大

本文的记录意义大过教学意义，注释写的很少，想看详细些的可以去那位老哥的文章看，他写的注释多

def change_prefix_form(truth_formula):              # 将字符串式转换为后缀式operators_list = ["!", "&", "|", "*", "+"]operators_stack = []final_stack = []for i in truth_formula:if i not in operators_list and i not in ["(", ")"]:final_stack.append(i)elif i == "(":operators_stack.append(i)elif i == ")":pop_value = operators_stack.pop()while pop_value != "(" and len(operators_stack) >= 1:final_stack.append(pop_value)pop_value = operators_stack.pop()elif i in operators_list:if len(operators_stack) == 0:operators_stack.append(i)else:while operators_stack \and operators_stack[-1] in operators_list \and operators_list.index(operators_stack[-1]) <= operators_list.index(i):final_stack.append(operators_stack.pop())operators_stack.append(i)while operators_stack:final_stack.append(operators_stack.pop())return "".join(final_stack)def find_all_element(prefix_string):            # 找到字符串中所有不重复的元素，不包含运算符和括号list1 = []for i in prefix_string:if i not in ["!", "&", "|", "*", "+", "(", ")"] and i not in list1:list1.append(i)return list1def create_dict(diff_element):                  # 建立字典，类似于：{“p”: None, "q": None}return {i: None for i in diff_element if i not in ["!", "&", "|", "*", "+", "(", ")"]}def main_judge(temp_list):                      # 进行判断，and， or， not， If then， Equivalent topointer = 0while len(temp_list) > 1:if temp_list[pointer] in ["!", "&", "|", "*", "+"]:if temp_list[pointer] == "!":  # nottemp_list[pointer - 1] = 1 if int(temp_list[pointer - 1]) == 0 else 0temp_list[pointer:pointer + 1] = []pointer = 0continueelif temp_list[pointer] == "&":  # andtemp_list[pointer] = 1 if int(temp_list[pointer - 2]) == 1 and int(temp_list[pointer - 1]) == 1 else 0temp_list[pointer - 2:pointer] = []pointer = 0continueelif temp_list[pointer] == "|":  # ortemp_list[pointer] = 0 if int(temp_list[pointer - 2]) == 0 and int(temp_list[pointer - 1]) == 0 else 1temp_list[pointer - 2:pointer] = []pointer = 0continueelif temp_list[pointer] == "*":  # If thentemp_list[pointer] = 0 if int(temp_list[pointer - 2]) == 1 and int(temp_list[pointer - 1]) == 0 else 1temp_list[pointer - 2:pointer] = []pointer = 0continueelif temp_list[pointer] == "+":  # Equivalent totemp_list[pointer] = 1 if int(temp_list[pointer - 2]) == int(temp_list[pointer - 1]) else 0temp_list[pointer - 2:pointer] = []pointer = 0continuepointer += 1print(temp_list[0])def enumerate_all(index, element_dict, element_list, prefix_string):      # 进行循环，来得到truth table的初始值if index == len(element_dict):print("\t".join(list(element_dict.values())), end="\t")temp_list = [element_dict[i] if i in element_dict else i for i in prefix_string]  # ["0", "0", "&"]...main_judge(temp_list)returnelement_dict[element_list[index]] = "0"enumerate_all(index + 1, element_dict, element_list, prefix_string)element_dict[element_list[index]] = "1"enumerate_all(index + 1, element_dict, element_list, prefix_string)if __name__ == "__main__":"""!：not &：and|：or*：If then+：Equivalent to"""# 例子1: p&q|r*q&!s|r# 例子2: s|(p&q)# (p*q)&!r  p&q|r*q&!s|roriginal_string = input("pls enter the truth formula: ")print("-" * (len(original_string) - 1) * 5)# 1.转换原表达式为后缀形式prefix_string = change_prefix_form(original_string)# 2.拿到所有不同的元素   类似p, q, s...element_list = find_all_element(prefix_string)# 3.创建元素字典element_dict = create_dict(element_list)# 4.打印表头print('\t'.join(element_list) + "\t" + original_string)print("-" * (len(original_string)-1)*5)# 5.枚举每一个元素enumerate_all(0, element_dict, element_list, prefix_string)

TruthTable真值表---python相关推荐

两片8-3优先编码器转化为16-4线优先编码器真值表--python实现
假设有0号和1号编码器 0号输入端从I00'到I07' 1号编码器输入端I11'到I17' 输出为Z3'~Z0' 0号编码器控制1号编码器当0号编码器无输入信号时,1号编码器开始工作实现代码: # ...
真正的自由是节制欲望自律简朴地去生活
卢梭说:"人生而自由,却无往不在枷锁中."自由无价,但人总是不免困于世俗.困于心.困于情,有执着和偏见,更有痛苦.徘徊与挣扎.每个人都在寻找自由的出口,期望抵达心灵的港湾. 生命的 ...
python实现真值表
python实现真值表 import copydef boo(x,leng,listboo,array): #递归实现布尔真值全排列if x==leng:for i in range (0,leng) ...
使用python输出真值表
首先创建一个类,利用python自身的优势对表达式进行解析 # &为合取,v为析取,~为非,>为条件联结词,*为双条件联结词 class Variable:def __init__(se ...
python - 根据表达式打印真值表
输入逻辑表达式,输出真值表,支持六个基本逻辑运算最终效果: 输入合适公式(没有考虑优先级,只根据括号优先),输出时会提取其中的元素(比如这里有A B C),并打印真值表. 算法思路: 求值 ...
python 中的真值表
逻辑术语 and :与 or:或 not :非 !=:不等于 ==:等于 =:大于等于 <=:小于等于 True:真 False:假 not 真假 not False True not True ...
一个零差评的 Python 内置库
前言最近事情不是很多,想写一些技术文章分享给大家,同时也对自己一段时间来碎片化接受的知识进行一下梳理,所谓写清楚才能说清楚,说清楚才能想清楚,就是这个道理了. 很多人都致力于把Python代码写得更 ...
计算机编程书籍-笨办法学Python 3：基础篇+进阶篇
编辑推荐: 适读人群 :本书适合所有已经开始使用Python的技术人员,包括初级开发人员和已经升级到Python 3.6版本以上的经验丰富的Python程序员. "笨办法学"系列, ...
python学习笔记之运算符
目录前言软件环境身份运算符算术运算符比较运算符位移运算符自变运算符位运算符逻辑运算符成员关系运算符 Python真值表最后前言在前面的博文介绍了Python的数据结构之后,接 ...

TruthTable真值表---python

TruthTable真值表---python相关推荐

最新文章

热门文章