04-10-2013, 01:08 PM
The input output format is as follows:
Input: Number of Boolean Variables, List of the minterms, -1, don’t cares (-1 is the indicator of the start of the ‘don’t cares’). One typical input is given below.
Example: 6,0,3,4,7,8,10,14,33,39,45,48,56,58,61,-1,11,28,40,50,51
Output: Minimal Sum of Product in a format as shown in the example below.
Example: If the minimal Sum of Product form is say (6 variables are A,B,C,D,E,F) AB’CF’+ABC+CD’
Output should be generated in the following format:
1,-1,1,0,0,-1
1,1,1,0,0,0
0,0,1,-1,0,0
Here, 1 => uncomplemented variable
-1 => complemented variable
0 => the literal is missing in that product term
Each row = > one product term
Test Input Vector: 6,0,3,4,7,8,10,14,18,19,22,23,24,31,32,33,39,45,48,56,58,61,-1,11,28,40,50,51,62,63