求命题公式的主范式

求命题公式的主范式


实现功能:输入命题公式的合式公式,求出公式的真值表,并输出该公式的主合取范式和主析取范式。

输入:命题公式的合式公式

输出:公式的主析取范式和主析取范式,输出形式为:“ mi ∨ mj ; Mi ∧ Mj” ,极小项和 ∨ 符号之间有一个空格,极大项和 ∧ 符号之间有一个空格;主析取范式和主合取范式之间用“ ; ”隔开,“ ; ”前后各有一个空格。 永真式的主合取范式为 1 ,永假式的主析取范式为 0 。

输入公式的符号说明:

! 非,相当于书面符号中的 “ ¬ ”

& 与,相当于书面符号中的 “ ∧ ”

| 或,相当于书面符号中的 “ ∨ ”

  • 蕴含联结词,相当于书面符号中的 “ → ”
  • 等价联结词,相当于书面符号中的 “ ↔ ”

( 前括号

) 后括号

在这里插入图片描述
思路:中缀运算式转后缀+暴力枚举

#include<iostream>
#include<cmath>
#include<stack>
#include<cstring>
#define N 1000
using namespace std;
stack<int>result;
stack<char>temp;
char c[N] = {
    0 }, final[N] = {
    0 };
int place_final = 0, len, i, j, num = 0, loop = 0, judge = 0;
int letter[26] = {
    0 }, explain[26] = {
    0 }, m[N] = {
    0 };
int priority(char m)//运算符优先级
{
   
	switch(m)
	{
   
		case '!': return 5;
		case '&': return 4;
		case '|': return 3;
		case '-': return 2;
		case '+': return 1;
		case '(': return 0;
	}
}
void postfix()//中缀转后缀
{
   
	scanf("%s", c);
	len = strlen(c);
	for (i = 0; i < 
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值