"逻辑表达式重言式判别-课程设计报告"

&"，"~"，"!"，"()"，"="，">"，"<"，"#"等，其中，"|"表示"或"，"&"表示"与"，"~"表示"非"，"!"表示"异或"，"()"表示优先级，"="表示蕴含关系，">"表示蕴含关系，"<"表示等价关系，"#"表示与或非关系。输入的逻辑表达式只包含大小写字母和英文逻辑运算符。 (2) 逻辑表达式的真值表不超过 20 行。 (3) 逻辑表达式的变元个数不超过 10 个。 (4) 本程序应能判断逻辑表达式属于重言式、矛盾式或既非重言式又非矛盾式这三者的哪一种。 (5) 正确处理逻辑运算符的优先级和结合规则。【设计要求】(1) 设计程序时采用自顶向下、逐步细化的方法。 (2) 使用面向对象的程序设计方法，能将逻辑表达式及其计算重新定义为对象的一个实例。 (3) 程序中的注释要充分，使读者能够轻松地理解算法的思路。【思路提示】逻辑表达式的数据结构设计可以采用链表结构，逻辑表达式的计算可以使用递归方法。输出逻辑表达式不属于重言式、矛盾式或既非重言式又非矛盾式这三者的哪一种时，给出其真值表。 本文是一个课程设计报告，题目为"重言式的判别"。该课程的基本要求是设计一个程序，通过真值表判别一个逻辑表达式属于重言式、矛盾式或既非重言式又非矛盾式这三者的哪一类。其基本要求包括从终端输入逻辑表达式、逻辑表达式真值表不超过20行、逻辑表达式的变元个数不超过10个等。而设计要求则包括自顶向下、逐步细化的方法、使用面向对象的程序设计方法等。 在思路提示中，提到了逻辑表达式的数据结构可以采用链表结构，逻辑表达式的计算可以使用递归方法。输出逻辑表达式不属于重言式、矛盾式或既非重言式又非矛盾式这三者的哪一种时，给出其真值表。 综合来看，本课程设计报告要求学生设计一个程序，能够判断一个给定逻辑表达式是重言式、矛盾式还是既非重言式又非矛盾式这三者中的哪一种。在设计程序时，要求使用自顶向下、逐步细化的方法，并使用面向对象的程序设计方法。思路提示中还提到了逻辑表达式的数据结构和计算方法的一些建议。