基于Java的卡诺图化简

博主分析了最小项化简原理
得出不依赖于卡诺图图像的化简方式
根据卡诺图得出表达式，对表达式进行队列优先遍历两两进行化简

1.先给出核心匹配段，对ArrayList数组中的内容判断是否可化简

//传入两个字符串对其进行是否仅有一个变量不同的字符串
//如果有返回这两个字符串化简的新字符串
//例 ABCd+ABCD=ABC
public class pipei {
   
    public String match(String mstr, String nstr) {
        String s = "";//存放成功匹配后化简的字符串
        int rem = 0;//记录差异字符的位置
        int sum = 0;//记录差异字符的个数，仅有差异为1才继续进行
        String[] m = mstr.split("");
        String[] n = nstr.split("");
        for (int i = 0; i < nstr.length(); i++) {
            if (!m[i].equals(n[i])) {
                sum = sum + 1;
                rem = i;
            }
        }
        //将成功匹配的新字符串产生作为返回值传出
        if (sum == 1) {
            for (int i = 0; i < nstr.length(); i++) {
                if (i != rem) {
                    s = s + m[i];
                }
            }
        }