Міністерство освіти і науки, молоді та спорту України Вінницький національний технічний університет Інститут Інформаційних Технологій та Комп’ютерної Інженерії Лабараторна робота № 7. Тема: Розробка алгоритму і програми, для обчислення макстермів для заданої таблиці істинності м.Вінниця 2012 Мета: Набути навичок для обчислення макстермів для заданої таблиці істинності, та програмної реалізації досліджуваного алгоритму. Хід роботи: 1.Вивчити теоретичний матеріал. 2.Розробити програму для обчислення макстермів для заданої таблиці істинності. 3.Побудувати блок-схему. 4.Приклади тестування програми. 5.Висновок. 6.Лістинг програми. 3.Блок-схема / Рисунок 1. / Рисунок 2. 4. Приклади тестування програми. /// 5. Висновок: набуто навичок обчислення макстермів для заданої таблиці істинності. Програмно реалізовано даний алгоритм. 6. Лістинг програми (додаток). #include <iostream> #include <stdlib.h> #include <conio.h> #include <math.h> #include <time.h> using namespace std; main () { time_t temp = time(NULL); srand(temp); char fx1[100][500]; long int f[100],a[100]={0},n0=0,i=0,j=0,n,y,u=0,g,k=1,o=0,z=0; cout<<"N -> ";cin>>n; y = pow(2, n); for(i=0;i<y;i++)f[i]=(0+(rand()%2));cout<<endl<<endl; for(j=0; j<y; j++) { for(i=0;i<n-1;i++)if(a[i]==2){a[i]=0;a[i+1]++;} if(n0>9)cout<<n0<<" | "; else cout<<n0<<" | "; for(i=n-1;i>=0;i--)cout<<a[i]<<" "; cout<<"| "<<f[j]<<endl; if(f[j]==0) { for(g=0; g<n; g++) { if(a[g]==0)fx1[z][g]='!'; else fx1[z][g]=' '; u++; } z++; } a[0]++; n0++; } cout<<endl<<endl; cout<<"F( ";for(i=1;i<=n;i++)cout<<"x"<<i<<" ";cout<<") = "; for(j=0;j<=z;j++) { if((fx1[j][o]=='!')||(fx1[j][o]==' ')) { cout<<"("; for(i=n-1; i>=0; i--) { if(fx1[j][i]==' '){cout<<"n"<<"X"<<k;if(i!=0)cout<<"+";k++;} if(fx1[j][i]=='!'){cout<<"X"<<k;if(i!=0)cout<<"+";k++;} if(k==n+1)k=1; } cout<<")"; o=0; } if(j==z-1)continue; else if(j!=z){cout<<" * ";} } cout<<endl; getch(); }