在c中实现k-map程序 [英] implement k-map program in c
本文介绍了在c中实现k-map程序的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
如何在C中实施K贴图？仅限C ++或C＃。请允许我...
解决方案
这可能是有意义的：
http://www.paulbendich.com/comptop/lecturenotes/4Novlecture.pdf [ ^ ]
点云库 [ ^ ]有一个很好的C ++实现 - 如果你完全接受这个任务，你应该能够找到它，并将其翻译成c。
如果没有 - 你将不得不付钱给某人，这不是一件完全无足轻重的任务。
祝你好运
Espen Harlinn
在这里阅读这个答案： karna地图最小化 [ ^ ]
/ * K MAP计划.... * /
#include< iostream>
#include< conio.h>
使用命名空间std;
main（）
{
cout<<________________________________<< endl
<<| 4-Variable K-Map Simplification | SAAD KHAN<< endl
<<| ____________ V 1.1 _______________ | 12-SE-18<< endl
<< OWAIS IQBAL特别推荐<<< endl
<< 愚蠢的谈话和聪明的学习：P<< endl;
cout<< ab<<< endl<< endl
<< 00 01 11 10<< endl
<< ____________________________<< endl
<< endl
<< 00 | m0 | m1 | m3 | m2 |<< endl
<< ____________________________<< endl
<< endl
<< 01 | m4 | m5 | m7 | m6 |<< endl
<< cd ____________________________<< endl
<< endl
<< 11 | m12 | m13 | m15 | m14 |<< endl
<< ____________________________<< endl
<< endl
<< 00 | m8 | m9 | m11 | m10 |<< endl
<< ____________________________<< endl;
cout<<输入最小条款<<< endl<< {1代表m1,2代表m2，依此类推，终止输入负数<< endl;
int m [15] = {0,0,0,0,0 ，0,0,0,0,0,0,0,0,0,0};
m [15] = 0;
int b;
for（b; b> = 0;）
{
cin>> b;
m [b] = 1;
}
cout<< ab<<< endl<< endl
<< 00 01 11 10<< endl
<< _________________<< endl
<< 00 | << M [0]<< | << M [1];< | << M [3]<< | << M [2]<< |<< endl
<< _________________<< endl
<< cd 01 | << M [4]<< | << M [5]<< | << M [7]<< | << M [6]<< |<< endl
<< _________________<< endl
<< 11 | << M [12]<< | << M [13]<< | << M [15]<< | << M [14]<< |<< endl
<< _________________<< endl
<< 10 | << M [8]<< | << M [9]<< | << M [11]<< | << M [10]<< |<< endl
<< _________________<< endl;
bool M [31] = {0,0,0,0,0,0,0,0,0,0 ，0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}}
M [31] = 0;
if（（m [0] == 1）&&（m [1] == 1））
M [0] = 1;
if（（m [1] == 1）&&（m [3] == 1））
M [ 1] = 1;
if（（m [3] == 1）&&（m [2] == 1））
M [2] = 1;
if（（m [4] == 1）&&（m [5] == 1））
M [3] = 1 ;
if（（m [5] == 1）&&（m [7] == 1））
M [4] = 1;
if（（m [7] == 1）&&（m [6] == 1））
M [5] = 1;
if（（m [12] == 1）&&（m [13] == 1））
M [6] = 1;
if（（m [13] == 1）&&（m [15] == 1））
M [7] = 1;
if（（m [15] == 1）&&（m [14] == 1））
M [8] = 1;
if （（m [8] == 1）&&（m [9] == 1））
M [9] = 1;
if（（ m [9] == 1）&&（m [11] == 1））
M [10] = 1;
if（（m [11] == 1）&&（m [10] == 1））
M [11] = 1;
if（（m [0] == 1）&&（m [4] == 1））
M [12] = 1;
if（（m [1] == 1）&&（m [5] == 1））
M [13] = 1;
if（（m [3] == 1）&&（m [7] == 1））
M [14] = 1;
if（（m [2] == 1）&&（m [6] == 1））
M [15] = 1;
if（ （m [4] == 1）&&（m [12] == 1））
M [16] = 1;
if（（m [5] == 1）&&（m [13] == 1））
M [17] = 1;
if（（[[7] ] == 1）&&（m [15] == 1））
M [18] = 1;
if（（m [6] = = 1）&&（m [14] == 1））
M [19] = 1;
if（（m [12] == 1 ）&&（m [8] == 1））
M [20] = 1;
if（（m [13] == 1）& ;&（m [9] == 1））
M [21] = 1;
if（（m [15] == 1）&& ;（m [11] == 1））
M [22] = 1;
if（（m [14] == 1）&&（ m [10] == 1））
M [23] = 1;
if（（m [0] == 1）&&（m [8] == 1））
M [24] = 1;
if（（m [1] == 1）&&（m [9] == 1））
M [25] = 1;
if（（m [3] == 1）&&（m [11] == 1））
M [26] = 1;
if（（m [2] == 1）&&（m [10] == 1））
M [27] = 1;
if（（m [0] == 1）&&（m [2] == 1））
M [28] = 1;
if（ （m [4] == 1）&&（m [6] == 1））
M [29] = 1;
if（（m [12] == 1）&&（m [14] == 1））
M [30] = 1;
if（（[[8] ] == 1）&&（m [10] == 1））
M [31] = 1;
bool M4 [22] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 ，0,0,0,0,0,0,0,0};
M4 [22] = 0;
if（（M [0] == 1）&&（M [3] == 1））
M4 [0] = 1;
if（（M [1] == 1） &&（M [4] == 1））
M4 [1] = 1;
if（（M [2] == 1）&&（M [5] == 1））
M4 [2] = 1;
if（（M [3] == 1）&&（M [6] == 1））
M4 [3] = 1;
if（（M [4] == 1）&&（M [7] == 1））
M4 [4] = 1;
if（（M [5] == 1）&&（M [8] == 1））
M4 [5] = 1;
if（（M [6] == 1）&&（M [9] == 1））
M4 [6] = 1;
if（ （M [7] == 1）&&（M [10] == 1））
M4 [7] = 1;
if（（M [8] == 1）&&（M [11] == 1））
M4 [8] = 1;
if（（M [0 ] == 1）&&（M [9] == 1））
M4 [9] = 1;
if（（M [1] = = 1）&&（M [10] == 1））
M4 [10] = 1;
if（（M [2] == 1 ）&&（M [11] == 1））
M4 [11] = 1;
if（（M [12] == 1）& ;&（M [15] == 1））
M4 [12] = 1;
if（（M [16] == 1）&& ;（M [19] == 1））
M4 [13] = 1;
if（（M [20] == 1）&&（ M [23] == 1））
M4 [14] = 1;
if（（M [0] == 1）&&（M [2] == 1））
M4 [15] = 1 ;
if（（M [3] == 1）&&（M [5] == 1））
M4 [16] = 1;
if（（M [6] == 1）&&（M [8] == 1））
M4 [17] = 1;
if（（M [9] == 1）&&（M [11] == 1））
M4 [18] = 1;
if（（M [12] == 1）&&（M [20] == 1））
M4 [19] = 1;
if（（M [13] == 1）&&（M [21] == 1））
M4 [20] = 1;
if （（M [14] == 1）&&（M [22] == 1））
M4 [21] = 1;
if（（ M [15] == 1）&&（M [23] == 1））
M4 [22] = 1;
bool M8 [7] = {0,0,0,0,0,0,0};
M8 [7] = 0;
if（ （M4 [19] == 1）&&（M4 [20] == 1））
M8 [0] = 1;
if（（M4 [20] == 1）&&（M4 [21] == 1））
M8 [1] = 1;
if（（M4 [21] ] == 1）&&（M4 [22] == 1））
M8 [2] = 1;
if（（M4 [15] = = 1）及;&安培;（M 4 [16] == 1））
M8 [3] = 1;
if（（M4 [16] == 1）&&（M4 [ 17] == 1））
M8 [4] = 1;
if（（M4 [17] == 1）&&（M4 [18] == 1））
M8 [5] = 1;
if（（M4 [15] == 1）&&（M4 [18] == 1））
M8 [6] = 1;
if（（M4 [19] == 1）&&（M4 [22] == 1） ）
M8 [7] = 1;
bool M16 = 0;
if（（M8 [0] == 1）& &（M8 [2] == 1））
M16 = 1;
string simp;
if（M16 == 1）
{
cout<< endl<<_______________________________________________________________________________;
cout<< endl<< endl<<简化函数是= 1<< endl;
cout<< endl<<_______________________________________________________________________________;
goto x;
}
for（int i = 0; i< = 31; i ++）
{
if（m [i] == 1）
休息;
其他
{
if（i == 31）
{
cout<< endl<<_______________________________________________________________________________;
cout<< endl<< endl<<简化函数= 0<< ; endl;
cout<< endl<<_______________________________________________________________________________;
goto x;
}
}
}
if（M8 [0] == 1）
{
simp = simp +a \'+;
}
if（M8 [1] == 1）
{
simp = simp +b +;
}
if（M8 [2] == 1）
{
simp = simp +a +;
}
if（M8 [3] == 1）
{
simp = simp +c \'+;
}
if（M8 [4] == 1）
{
simp = simp +d +;
}
if（M8 [5] == 1）
{
simp = simp +c +;
}
if（M8 [6] == 1）
{
simp = simp +d \'+;
}
if（M8 [7] == 1）
{
simp = simp +b \'+;
}
if（M4 [0] == 1）<无线电通信/>
{
if（（M4 [2] == 0）&&（M4 [6] == 0））
simp = simp +a \'c \'+;
}
if（M4 [1] == 1）
{
if（（M4 [7] == 0）&&（M4 [12] == 0））
simp = simp +bc \ +;
}
if（M4 [2] == 1）
{
if（（ M4 [0] == 0）&&（M4 [8] == 0））
simp = simp +ac \'+;
}
if（M4 [3] == 1）
{
if（（M4 [5] == 0）&& ;（M4 [9] == 0））
simp = simp +a \'d +;
}
如果（M4 [4] == 1）
{
if（（M4 [10] == 0）&&（M4 [13] == 0） ）
simp = simp +bd +;
}
if（M4 [5] == 1）
{
if（（M 4 [3] == 0）&&（M4 [11] == 0））
simp = simp +a \'d +;
}
if（M4 [6] == 1）
{
if（（M4 [0] == 0）& &（M4 [8] == 0））
simp = simp +a \'c +;
}
if（M4 [7] == 1）
{
if（（M4 [1] == 0）&&（M4 [14] == 0 ））
simp = simp +bc +;
}
if（M4 [8] == 1）
{
if（（M4 [2] == 0）&&（M4 [6] == 0））
simp = simp + ac +;
}
if（M4 [9] == 1）
{
if （（M4 [11] == 0）&&（M4 [3] == 0））
simp = simp +a \\\\'+;
}
if（M4 [10] == 1）
{
if（（M4 [4] = = 0）&&（M4 [12] == 0））
simp = simp +bd \'+;
}
if（M4 [11] == 1）
{
if（（M4 [9] == 0）&&（M4 [5] == 0））
simp = simp +ad \'+;
}
if（M4 [12] == 1）
{
if（（M4 [14] == 0）&&（M4 [1] == 0））
simp = simp +b\'c\'+;
}
if（M4 [13] == 1）
{
if（（M4 [4] == 0）&& ;（（M [12] == 0）||（M4 [14] == 0）））
simp = simp +b \'d +;
}
if（M4 [14] == 1）
{
if（（M4 [12] == 0） &&（M4 [7] == 0））
simp = simp +b \\\\'+;
}
if（M [0] == 1）
{
if（（M [2] == 0）&&（M [ 3] == 0）&&（M [9] == 0））
simp = simp +a \'c \\\\'+;
}
if（M [1] == 1）
{
if（（M [4] == 0）&&（M [10] == 0）&&（（M [0] == 0）| |（M [1] == 0）））
simp = simp +bc \\\\'+;
}
if（M [2] == 1）
{
if（（M [0] == 0）&&（M [5] == 0）&&（M [11] == 0））
simp = simp +ac \\\\'+;
}
if（M [3] == 1）
{
if（（M [0] == 0）&& ;（M [6] == 0）&&（M [5] == 0））
simp = simp +a \'c \'d +;
}
if（M [4] == 1）
{
if（（M [1] == 0）&&（M [7] == 0）&&（（M [3] == 0）||（M [5] == 0）））
simp = simp +b\'c\'d +;
}
if（M [5] == 1）
{
if（（M [3] == 0）&&（M [2] == 0）&&（M [8] == 0））
simp = simp +ac \'d +;
}
if（M [6] == 1）
{
if（（M [3] == 0）&&（M [8] == 0）&&（M [9] == 0））
simp = simp +a \'cd +;
}
if（M [7] == 1）
{
if（（M [4] == 0）&&（M [10] == 0）&&（（M [6] == 0） ||（M [8] == 0）））
simp = simp +bcd +;
}
if（M [8] == 1）
{
if（（M [6] == 0）&&（M [5] == 0）& &（M [11] == 0））
simp = simp +acd +;
}
if（M [ 9] == 1）
{
if（（M [11] == 0）&&（M [6] == 0）&& ;（M [0] == 0））
simp = simp +a \'cd\'+;
}
if（M [10] == 1）
{
if（（M [7] == 0）&&（M [1] == 0）& &（;（M [9] == 0）||（M [11] == 0）））
simp = simp +bcd \'+;
}
如果（M [11] == 1）
{
if（（M [9] == 0） &&（M [8] == 0）&&（M [2] == 0））
simp = simp +acd \'+;
}
if（M [12] == 1）
{
if（（M [13] == 0）&&（M [15] == 0）&&（M [20] == 0））
simp = simp +a \''b'\\' c \'+;
}
if（M [13] == 1）
{
if（（M [12] == 0）&&（M [14] == 0）&&（M [17] == 0））
simp = simp +a \'bc \'+;
}
if（M [14] == 1）
{
if（（M [13] == 0）&&（M [15] == 0）&&（M [18] == 0））
simp = simp +abc \'+;
}
if（M [15] == 1）
{
if（（M [14] == 0）&&（M [12] == 0）&&（M [19] == 0））
simp = simp +ab \'c \'+;
}
if（M [16] == 1）
{
if（（M [17] == 0）&&（M [19] == 0）&&（（M [12] == 0） ||（M [20] == 0）））
simp = simp +a \'b \'d +;
}
if（M [17] == 1）
{
if（（M [16] == 0）&&（M [ 18] == 0）&&（（M [13] == 0）||（M [21] == 0）））
simp = simp +a \' bd +;
}
if（M [18] == 1）
{
if（ （M [17] == 0）&安培;及（M [19] == 0）&安培;及（（M [14] == 0）||（M [22] == 0）））
simp = simp +abd +;
}
if（M [19] == 1）
{
if（（M [18] == 0）&&（M [16] == 0）&&（（M [15] == 0）||（M [ 23] == 0）））
simp = simp +ab\'d +;
}
if（M [ 20] == 1）
{
if（（M [21] == 0）&&（M [23] == 0）&& ;（M [12] == 0））
simp = simp +a \'b \'c +;
}
if（M [21] == 1）
{
if（（M [20] == 0）&&（M [22] == 0）&&（M [13] == 0））
simp = simp +a \'bc +;
}
if（M [22] == 1）
{
if（（M [21] == 0）&&（M [23] == 0）&&（M [14] == 0））
simp = simp +abc +;
}
if（M [23] == 1）
{
if（（M [22] == 0）&&（M [ 20] == 0）&&（M [15] == 0））
simp = simp +ab\'c +;
}
if（M [24] == 1）
{
if（（M [25] == 0）&& ;（M [27] == 0）&&（M [16] == 0））
simp = simp +a \''b \\\\'+ ;
}
if（M [25] == 1）
{
if（（M [24] == 0）&&（M [26] == 0）&&（M [17] == 0））
simp = simp +a \ 'bd \'+;
}
if（M [26] == 1）
{
if（（M [25] == 0）&&（M [27] == 0）&&（M [18] == 0））
simp = simp +abd \'+;
}
if（M [27] == 1）
{
if（（M [26] == 0）&&（M [24] == 0）&&（M [19] == 0））
simp = simp +ab \'d \'+;
}
if（M [28] == 1）
{
if（（M [29] == 0）&&（M [31] == 0）&&（M [ 1] == 0））
simp = simp +b\'c\'d \'+;
}
if（M [29] == 1）
{
if（（M [30] == 0）&&（M [28] = = 0）&&（M [4] == 0））
simp = simp +b\'c\'d +;
}
如果（M [30] == 1）
{
if（（M [29] == 0）&& ;（M [31] == 0）&&（M [7] == 0））
simp = simp +b\'cd +;
}
if（M [31] == 1）
{
if（（[30] == 0） &&（M [28] == 0）&&（M [10] == 0））
simp = simp +b\'cd\'+ ;
}
if（m [0] == 1）
{
if（（m [ 1] == 0）&&（m [2] == 0）&&（m [4] == 0）&&（m [8] == 0））
simp = simp +a\'b\'c\'d \'+;
}
if（m [1] == 1）
{
if（（m [0] == 0）&& ;（m [3] == 0）&&（m [5] == 0）&&（m [9] == 0））
simp = simp + a\'bc \'\\''+;
}
if（m [3] == 1）
{
if（（m [1] == 0）&&（m [2] == 0）&&（m [7] == 0）&& （m [11] == 0））
simp = simp +abc \\\\'+;
}
if（m [2] == 1）
{
if（（m [3] == 0）&&（m [0] == 0）&&（m [6] == 0）&&（m [10] == 0））
simp = simp +ab\'c\ d \'+;
}
if（m [4] == 1）
{
if（（m [0] == 0）&&（m [5] == 0）&&（m [6] == 0）&&（m [12] == 0 ））
simp = simp +a \'b \'c \'d +;
}
if（b） m [5] == 1）
{
if（（m [4] == 0）&&（m [7] == 0）&&（m [1] == 0 ）&&（m [13] == 0））
simp = simp +a \'bc \'d +;
}
if（m [7] == 1）
{
if（（m [5] == 0）&&（ m [6] == 0）&&（m [3] == 0）&&（m [15] == 0））
simp = simp +abc \\ \ +;
}
if（m [6] == 1）
{
如果（（M [7] == 0）&安培;及（米[4] == 0）&安培;及（M [2] == 0）&安培;及（M [14] == 0） ）
simp = simp +ab\'c\'d +;
}
if（m [12] = = 1）
{
if（（m [4] == 0）&&（m [13] == 0）&&（m [14] == 0）&&（m [8] == 0））
simp = simp +a \'b \'cd +;
}
if（m [13] == 1）
{
if（（[[12] == 0 ）及及（M [ 15] == 0）&&（m [5] == 0）&&（m [9] == 0））
simp = simp +a \' bcd +;
}
if（m [15] == 1）
{
if（ （M [13] == 0）&安培;及（M [14] == 0）&安培;及（米[7] == 0）&安培;及（M [11] == 0））
simp = simp +abcd +;
}
if（m [14] == 1）
{
if（（m [15] == 0）&&（m [12] == 0）&&（m [6] == 0）&& ;（m [10] == 0））
simp = simp +ab\'cd +;
}
如果（m [8] == 1）
{
if（（[[[9] == 0）&&（m [10] == 0） &&（m [0] == 0）&&（m [12] == 0））
simp = simp +a\'b\'cd \\'+;
}
if（m [9] == 1）
{
if （（M [8] == 0）&安培;及（M [11] == 0）&安培;及（米[13] == 0）&安培;及（M [1] == 0））
simp = simp +a \'bcd \'+;
}
if（m [11] == 1）
{
if（（m [9] == 0）&&（m [10] == 0）&&（m [15] == 0）&& （m [3] == 0））
simp = simp +abcd \'+;
}
if（m [10] == 1）
{
if（（m [11] == 0）&&（m [8] == 0）& &（m [2] == 0）&&（m [14] == 0））
simp = simp +ab\'cd\'+; < br $>
}
cout<< endl<<_______________________________________________________________________________;
cout<< endl< < endl<<Simplified函数是：<<< simp<< endl;
cout<< endl<<_______________________________________________________________________________;
x：
getch（）;
}
HOW TO IMPLEMENT K MAP IN C? ONLY IN C NOT IN C++ OR C#.REPLY ME PLEASE...
解决方案
This may be of interest:
http://www.paulbendich.com/comptop/lecturenotes/4Novlecture.pdf[^]
The Point Cloud Library[^] has a good C++ implementation - If you are up to this task at all, you should be able to both locate it, and translate it into c.
If not - you'll have to pay somebody to do it, it's not an entirely trivial task.
Best regards
Espen Harlinn
Read this answer here : karnaugh map minimization[^]
/* K MAP Program.... */
#include<iostream>
#include<conio.h>
using namespace std;
main()
{
cout<<" ________________________________"<<endl
<<"|4-Variable K-Map Simplification | SAAD KHAN"<<endl
<<"|____________V 1.1_______________| 12-SE-18"<<endl
<<" Special Credits to OWAIS IQBAL for ideas"<<endl
<<" \"THE FOOL TALKS AND THE WISE LEARNS\" :P"<<endl;
cout<<" ab "<<endl<<endl
<<" 00 01 11 10"<<endl
<<" ____________________________"<<endl
<<endl
<<" 00 | m0 | m1 | m3 | m2 |"<<endl
<<" ____________________________"<<endl
<<endl
<<" 01 | m4 | m5 | m7 | m6 |"<<endl
<<" cd ____________________________"<<endl
<<endl
<<" 11 | m12 | m13 | m15 | m14 |"<<endl
<<" ____________________________"<<endl
<<endl
<<" 00 | m8 | m9 | m11 | m10 |"<<endl
<<" ____________________________"<<endl;
cout<<"Enter the min terms"<<endl<<" {1 for m1 , 2 for m2 and so on,, To terminate enter a negative number"<<endl;
int m[15] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
m[15]=0;
int b;
for (b;b>=0;)
{
cin>>b;
m[b]=1;
}
cout<<" ab "<<endl<<endl
<<" 00 01 11 10"<<endl
<<" _________________"<<endl
<<" 00 | "<<m[0]<<"| "<<m[1]<<"| "<<m[3]<<"| "<<m[2]<<" |"<<endl
<<" _________________"<<endl
<<" cd 01 | "<<m[4]<<"| "<<m[5]<<"| "<<m[7]<<"| "<<m[6]<<" |"<<endl
<<" _________________"<<endl
<<" 11 | "<<m[12]<<"| "<<m[13]<<"| "<<m[15]<<"| "<<m[14]<<" |"<<endl
<<" _________________"<<endl
<<" 10 | "<<m[8]<<"| "<<m[9]<<"| "<<m[11]<<"| "<<m[10]<<" |"<<endl
<<" _________________"<<endl;
bool M[31]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
M[31]=0;
if((m[0]==1)&&(m[1]==1))
M[0]=1;
if((m[1]==1)&&(m[3]==1))
M[1]=1;
if((m[3]==1)&&(m[2]==1))
M[2]=1;
if((m[4]==1)&&(m[5]==1))
M[3]=1;
if((m[5]==1)&&(m[7]==1))
M[4]=1;
if((m[7]==1)&&(m[6]==1))
M[5]=1;
if((m[12]==1)&&(m[13]==1))
M[6]=1;
if((m[13]==1)&&(m[15]==1))
M[7]=1;
if((m[15]==1)&&(m[14]==1))
M[8]=1;
if((m[8]==1)&&(m[9]==1))
M[9]=1;
if((m[9]==1)&&(m[11]==1))
M[10]=1;
if((m[11]==1)&&(m[10]==1))
M[11]=1;
if((m[0]==1)&&(m[4]==1))
M[12]=1;
if((m[1]==1)&&(m[5]==1))
M[13]=1;
if((m[3]==1)&&(m[7]==1))
M[14]=1;
if((m[2]==1)&&(m[6]==1))
M[15]=1;
if((m[4]==1)&&(m[12]==1))
M[16]=1;
if((m[5]==1)&&(m[13]==1))
M[17]=1;
if((m[7]==1)&&(m[15]==1))
M[18]=1;
if((m[6]==1)&&(m[14]==1))
M[19]=1;
if((m[12]==1)&&(m[8]==1))
M[20]=1;
if((m[13]==1)&&(m[9]==1))
M[21]=1;
if((m[15]==1)&&(m[11]==1))
M[22]=1;
if((m[14]==1)&&(m[10]==1))
M[23]=1;
if((m[0]==1)&&(m[8]==1))
M[24]=1;
if((m[1]==1)&&(m[9]==1))
M[25]=1;
if((m[3]==1)&&(m[11]==1))
M[26]=1;
if((m[2]==1)&&(m[10]==1))
M[27]=1;
if((m[0]==1)&&(m[2]==1))
M[28]=1;
if((m[4]==1)&&(m[6]==1))
M[29]=1;
if((m[12]==1)&&(m[14]==1))
M[30]=1;
if((m[8]==1)&&(m[10]==1))
M[31]=1;
bool M4[22] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
M4[22]=0;
if((M[0]==1)&&(M[3]==1))
M4[0]=1;
if((M[1]==1)&&(M[4]==1))
M4[1]=1;
if((M[2]==1)&&(M[5]==1))
M4[2]=1;
if((M[3]==1)&&(M[6]==1))
M4[3]=1;
if((M[4]==1)&&(M[7]==1))
M4[4]=1;
if((M[5]==1)&&(M[8]==1))
M4[5]=1;
if((M[6]==1)&&(M[9]==1))
M4[6]=1;
if((M[7]==1)&&(M[10]==1))
M4[7]=1;
if((M[8]==1)&&(M[11]==1))
M4[8]=1;
if((M[0]==1)&&(M[9]==1))
M4[9]=1;
if((M[1]==1)&&(M[10]==1))
M4[10]=1;
if((M[2]==1)&&(M[11]==1))
M4[11]=1;
if((M[12]==1)&&(M[15]==1))
M4[12]=1;
if((M[16]==1)&&(M[19]==1))
M4[13]=1;
if((M[20]==1)&&(M[23]==1))
M4[14]=1;
if((M[0]==1)&&(M[2]==1))
M4[15]=1;
if((M[3]==1)&&(M[5]==1))
M4[16]=1;
if((M[6]==1)&&(M[8]==1))
M4[17]=1;
if((M[9]==1)&&(M[11]==1))
M4[18]=1;
if((M[12]==1)&&(M[20]==1))
M4[19]=1;
if((M[13]==1)&&(M[21]==1))
M4[20]=1;
if((M[14]==1)&&(M[22]==1))
M4[21]=1;
if((M[15]==1)&&(M[23]==1))
M4[22]=1;
bool M8[7] = {0,0,0,0,0,0,0};
M8[7]=0;
if((M4[19]==1)&&(M4[20]==1))
M8[0]=1;
if((M4[20]==1)&&(M4[21]==1))
M8[1]=1;
if((M4[21]==1)&&(M4[22]==1))
M8[2]=1;
if((M4[15]==1)&&(M4[16]==1))
M8[3]=1;
if((M4[16]==1)&&(M4[17]==1))
M8[4]=1;
if((M4[17]==1)&&(M4[18]==1))
M8[5]=1;
if((M4[15]==1)&&(M4[18]==1))
M8[6]=1;
if((M4[19]==1)&&(M4[22]==1))
M8[7]=1;
bool M16=0;
if((M8[0]==1)&&(M8[2]==1))
M16=1;
string simp;
if (M16==1)
{
cout<<endl<<"_______________________________________________________________________________";
cout<<endl<<endl<<"The simplified function is = 1"<<endl;
cout<<endl<<"_______________________________________________________________________________";
goto x;
}
for(int i=0;i<=31;i++)
{
if(m[i]==1)
break;
else
{
if(i==31)
{
cout<<endl<<"_______________________________________________________________________________";
cout<<endl<<endl<<"The simplified function is = 0"<<endl;
cout<<endl<<"_______________________________________________________________________________";
goto x;
}
}
}
if (M8[0]==1)
{
simp = simp + "a\' + ";
}
if (M8[1]==1)
{
simp = simp + "b + ";
}
if (M8[2]==1)
{
simp = simp + "a + ";
}
if (M8[3]==1)
{
simp = simp + "c\' + ";
}
if (M8[4]==1)
{
simp = simp + "d + ";
}
if (M8[5]==1)
{
simp = simp + "c + ";
}
if (M8[6]==1)
{
simp = simp + "d\' + ";
}
if (M8[7]==1)
{
simp = simp + "b\' + ";
}
if (M4[0]==1)
{
if((M4[2]==0)&&(M4[6]==0))
simp = simp + "a\'c\' + ";
}
if (M4[1]==1)
{
if((M4[7]==0)&&(M4[12]==0))
simp = simp + "bc\' + ";
}
if (M4[2]==1)
{
if((M4[0]==0)&&(M4[8]==0))
simp = simp + "ac\' + ";
}
if (M4[3]==1)
{
if((M4[5]==0)&&(M4[9]==0))
simp = simp + "a\'d + ";
}
if (M4[4]==1)
{
if((M4[10]==0)&&(M4[13]==0))
simp = simp + "bd + ";
}
if (M4[5]==1)
{
if((M4[3]==0)&&(M4[11]==0))
simp = simp + "a\'d + ";
}
if (M4[6]==1)
{
if((M4[0]==0)&&(M4[8]==0))
simp = simp + "a\'c + ";
}
if (M4[7]==1)
{
if((M4[1]==0)&&(M4[14]==0))
simp = simp + "bc + ";
}
if (M4[8]==1)
{
if((M4[2]==0)&&(M4[6]==0))
simp = simp + "ac + " ;
}
if (M4[9]==1)
{
if((M4[11]==0)&&(M4[3]==0))
simp = simp + "a\'d\' + ";
}
if (M4[10]==1)
{
if((M4[4]==0)&&(M4[12]==0))
simp = simp + "bd\' + ";
}
if (M4[11]==1)
{
if((M4[9]==0)&&(M4[5]==0))
simp = simp + "ad\' + ";
}
if (M4[12]==1)
{
if((M4[14]==0)&&(M4[1]==0))
simp = simp + "b\'c\' + ";
}
if (M4[13]==1)
{
if((M4[4]==0)&&((M[12]==0)||(M4[14]==0)))
simp = simp + "b\'d + ";
}
if (M4[14]==1)
{
if((M4[12]==0)&&(M4[7]==0))
simp = simp + "b\'d\' + ";
}
if (M[0]==1)
{
if((M[2]==0)&&(M[3]==0)&&(M[9]==0))
simp = simp + "a\'c\'d\' + ";
}
if (M[1]==1)
{
if((M[4]==0)&&(M[10]==0)&&((M[0]==0)||(M[1]==0)))
simp = simp + "bc\'d\' + ";
}
if (M[2]==1)
{
if((M[0]==0)&&(M[5]==0)&&(M[11]==0))
simp = simp + "ac\'d\' + ";
}
if (M[3]==1)
{
if((M[0]==0)&&(M[6]==0)&&(M[5]==0))
simp = simp + "a\'c\'d + ";
}
if (M[4]==1)
{
if((M[1]==0)&&(M[7]==0)&&((M[3]==0)||(M[5]==0)))
simp = simp + "b\'c\'d + ";
}
if (M[5]==1)
{
if((M[3]==0)&&(M[2]==0)&&(M[8]==0))
simp = simp + "ac\'d + ";
}
if (M[6]==1)
{
if((M[3]==0)&&(M[8]==0)&&(M[9]==0))
simp = simp + "a\'cd + ";
}
if (M[7]==1)
{
if((M[4]==0)&&(M[10]==0)&&((M[6]==0)||(M[8]==0)))
simp = simp + "bcd + ";
}
if (M[8]==1)
{
if((M[6]==0)&&(M[5]==0)&&(M[11]==0))
simp = simp + "acd + ";
}
if (M[9]==1)
{
if((M[11]==0)&&(M[6]==0)&&(M[0]==0))
simp = simp + "a\'cd\' + ";
}
if (M[10]==1)
{
if((M[7]==0)&&(M[1]==0)&&((M[9]==0)||(M[11]==0)))
simp = simp + "bcd\' + ";
}
if (M[11]==1)
{
if((M[9]==0)&&(M[8]==0)&&(M[2]==0))
simp = simp + "acd\' + ";
}
if (M[12]==1)
{
if((M[13]==0)&&(M[15]==0)&&(M[20]==0))
simp = simp + "a\'b\'c\' + ";
}
if (M[13]==1)
{
if((M[12]==0)&&(M[14]==0)&&(M[17]==0))
simp = simp + "a\'bc\' + ";
}
if (M[14]==1)
{
if((M[13]==0)&&(M[15]==0)&&(M[18]==0))
simp = simp + "abc\' + ";
}
if (M[15]==1)
{
if((M[14]==0)&&(M[12]==0)&&(M[19]==0))
simp = simp + "ab\'c\' + ";
}
if (M[16]==1)
{
if((M[17]==0)&&(M[19]==0)&&((M[12]==0)||(M[20]==0)))
simp = simp + "a\'b\'d + ";
}
if (M[17]==1)
{
if((M[16]==0)&&(M[18]==0)&&((M[13]==0)||(M[21]==0)))
simp = simp + "a\'bd + ";
}
if (M[18]==1)
{
if((M[17]==0)&&(M[19]==0)&&((M[14]==0)||(M[22]==0)))
simp = simp + "abd + ";
}
if (M[19]==1)
{
if((M[18]==0)&&(M[16]==0)&&((M[15]==0)||(M[23]==0)))
simp = simp + "ab\'d + ";
}
if (M[20]==1)
{
if((M[21]==0)&&(M[23]==0)&&(M[12]==0))
simp = simp + "a\'b\'c + ";
}
if (M[21]==1)
{
if((M[20]==0)&&(M[22]==0)&&(M[13]==0))
simp = simp + "a\'bc + ";
}
if (M[22]==1)
{
if((M[21]==0)&&(M[23]==0)&&(M[14]==0))
simp = simp + "abc + ";
}
if (M[23]==1)
{
if((M[22]==0)&&(M[20]==0)&&(M[15]==0))
simp = simp + "ab\'c + ";
}
if (M[24]==1)
{
if((M[25]==0)&&(M[27]==0)&&(M[16]==0))
simp = simp + "a\'b\'d\' + ";
}
if (M[25]==1)
{
if((M[24]==0)&&(M[26]==0)&&(M[17]==0))
simp = simp + "a\'bd\' + ";
}
if (M[26]==1)
{
if((M[25]==0)&&(M[27]==0)&&(M[18]==0))
simp = simp + "abd\' + ";
}
if (M[27]==1)
{
if((M[26]==0)&&(M[24]==0)&&(M[19]==0))
simp = simp + "ab\'d\' + ";
}
if (M[28]==1)
{
if((M[29]==0)&&(M[31]==0)&&(M[1]==0))
simp = simp + "b\'c\'d\' + ";
}
if (M[29]==1)
{
if((M[30]==0)&&(M[28]==0)&&(M[4]==0))
simp = simp + "b\'c\'d + ";
}
if (M[30]==1)
{
if((M[29]==0)&&(M[31]==0)&&(M[7]==0))
simp = simp + "b\'cd + ";
}
if (M[31]==1)
{
if((M[30]==0)&&(M[28]==0)&&(M[10]==0))
simp = simp + "b\'cd\' + ";
}
if (m[0]==1)
{
if((m[1]==0)&&(m[2]==0)&&(m[4]==0)&&(m[8]==0))
simp = simp + "a\'b\'c\'d\' + ";
}
if (m[1]==1)
{
if((m[0]==0)&&(m[3]==0)&&(m[5]==0)&&(m[9]==0))
simp = simp + "a\'bc\'d\' + ";
}
if (m[3]==1)
{
if((m[1]==0)&&(m[2]==0)&&(m[7]==0)&&(m[11]==0))
simp = simp + "abc\'d\' + ";
}
if (m[2]==1)
{
if((m[3]==0)&&(m[0]==0)&&(m[6]==0)&&(m[10]==0))
simp = simp + "ab\'c\'d\' + ";
}
if (m[4]==1)
{
if((m[0]==0)&&(m[5]==0)&&(m[6]==0)&&(m[12]==0))
simp = simp + "a\'b\'c\'d + ";
}
if (m[5]==1)
{
if((m[4]==0)&&(m[7]==0)&&(m[1]==0)&&(m[13]==0))
simp = simp + "a\'bc\'d + ";
}
if (m[7]==1)
{
if((m[5]==0)&&(m[6]==0)&&(m[3]==0)&&(m[15]==0))
simp = simp + "abc\'d + ";
}
if (m[6]==1)
{
if((m[7]==0)&&(m[4]==0)&&(m[2]==0)&&(m[14]==0))
simp = simp + "ab\'c\'d + ";
}
if (m[12]==1)
{
if((m[4]==0)&&(m[13]==0)&&(m[14]==0)&&(m[8]==0))
simp = simp + "a\'b\'cd + ";
}
if (m[13]==1)
{
if((m[12]==0)&&(m[15]==0)&&(m[5]==0)&&(m[9]==0))
simp = simp + "a\'bcd + ";
}
if (m[15]==1)
{
if((m[13]==0)&&(m[14]==0)&&(m[7]==0)&&(m[11]==0))
simp = simp + "abcd + ";
}
if (m[14]==1)
{
if((m[15]==0)&&(m[12]==0)&&(m[6]==0)&&(m[10]==0))
simp = simp + "ab\'cd + ";
}
if (m[8]==1)
{
if((m[9]==0)&&(m[10]==0)&&(m[0]==0)&&(m[12]==0))
simp = simp + "a\'b\'cd\' + ";
}
if (m[9]==1)
{
if((m[8]==0)&&(m[11]==0)&&(m[13]==0)&&(m[1]==0))
simp = simp + "a\'bcd\' + ";
}
if (m[11]==1)
{
if((m[9]==0)&&(m[10]==0)&&(m[15]==0)&&(m[3]==0))
simp = simp + "abcd\' + ";
}
if (m[10]==1)
{
if((m[11]==0)&&(m[8]==0)&&(m[2]==0)&&(m[14]==0))
simp = simp + "ab\'cd\' + ";
}
cout<<endl<<"_______________________________________________________________________________";
cout<<endl<<endl<<" The Simplified function is : "<<simp<<endl;
cout<<endl<<"_______________________________________________________________________________";
x:
getch();
}
这篇关于在c中实现k-map程序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
