Kmap.java

import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Font;
import java.awt.GridBagConstraints;
import java.awt.GridBagLayout;
import java.awt.GridLayout;
import java.awt.Toolkit;
import java.awt.event.*;
import java.util.Scanner;
import javax.swing.ImageIcon;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
public class Kmap extends JFrame  {
 	static String output="";
 	static int A[][]=new int[4][4];
 	static int checked[][]=new int[4][4];
 	static int value[]=new int[16];
 	JButton btn[]=new JButton[16];
 	JLabel lbl[]=new JLabel[10];
 	JPanel table;
 	JLabel text;
 	JButton compute,reset;
public Kmap(){
  	JFrame f =new JFrame();
  	f.setTitle("Karnaugh map © Darshan");
  	f.setSize(580, 430);
  	f.setVisible(true);
  	f.setLocation(300,50);
  	f.setDefaultCloseOperation(EXIT_ON_CLOSE);
  	f.setResizable(false);
  	f.setLayout(null);
  	table=new JPanel();
  	text=new JLabel();
  	table.setBounds(140, 30, 400, 300);
  	table.setBackground(Color.BLUE);	
  	text.setBounds(0,330,580,100);
  	text.setBackground(Color.white);
  	//adding button in table
  	table.setLayout(new GridLayout(4,4));
  	for(int i=0;i<16;i++){
  		btn[i]=new JButton();
   		btn[i].setIcon(new ImageIcon("x.png"));
   		table.add(btn[i]);
   		table.validate();
   		value[i]=2;		
  	}
  	lbl[0]=new JLabel("A'B'");
	lbl[0].setBounds(110,30,30,75);
    f.add(lbl[0]);
    lbl[1]=new JLabel("A'B");
	lbl[1].setBounds(110,105,30,75);
	f.add(lbl[1]);
	lbl[2]=new JLabel("AB");
	lbl[2].setBounds(110,180,30,75);
	f.add(lbl[2]);
	lbl[3]=new JLabel("AB'");
	lbl[3].setBounds(110,255,30,75);
	f.add(lbl[3]);
	lbl[4]=new JLabel("C'D'");
	lbl[4].setBounds(160,0,80,30);
	f.add(lbl[4]);
	lbl[5]=new JLabel("C'D");
	lbl[5].setBounds(260,0,80,30);
	f.add(lbl[5]);
	lbl[6]=new JLabel("CD");
	lbl[6].setBounds(360,0,80,30);
	f.add(lbl[6]);
	lbl[7]=new JLabel("CD'");
	lbl[7].setBounds(460,0,80,30);
	f.add(lbl[7]);
	f.validate();
	//button adding

	// f.add(button);
	compute=new JButton("COMPUTE");
  	compute.setBounds(5, 100, 90, 40);
  	f.add(compute);
  	//compute.setIcon(new ImageIcon("compute.png"));
  	reset=new JButton("RESET");
  	reset.setBounds(5, 160, 90, 40);
  	f.add(reset);
  	f.add(table);
  	compute.validate();
  	reset.validate();
  	f.add(text);
  	f.validate();
  	//zero - one change change over
  	btn[0].addActionListener(new ActionListener(){
  		public void actionPerformed(ActionEvent e){
	    	value[0]++;
		    value[0]%=3;
		    //text.setText("value of btn[0]"+value[0]);
		    if(value[0]==0)
		    {
		     btn[0].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[0]==1)
		    {
		     btn[0].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[0]==2)
		    {
		     btn[0].setIcon(new ImageIcon("x.png"));
		    }
	   	   }
	      });
  	btn[1].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    //text.setText("");
		    value[1]++;
		    value[1]%=3;
		   // text.setText("value of btn[1]"+value[1]);
		    if(value[1]==0)
		    {
		     btn[1].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[1]==1)
		    {
		     btn[1].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[1]==2)
		    {
		     btn[1].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[2].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[2]++;
		    value[2]%=3;
		    if(value[2]==0)
		    {
		     btn[2].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[2]==1)
		    {
		     btn[2].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[2]==2)
		    {
		     btn[2].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[3].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[3]++;
		    value[3]%=3;
		    if(value[3]==0)
		    {
		     btn[3].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[3]==1)
		    {
		     btn[3].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[3]==2)
		    {
		     btn[3].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[4].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[4]++;
		    value[4]%=3;
		    if(value[4]==0)
		    {
		     btn[4].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[4]==1)
		    {
		     btn[4].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[4]==2)
		    {
		     btn[4].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[5].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[5]++;
		    value[5]%=3;
		    if(value[5]==0)
		    {
		     btn[5].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[5]==1)
		    {
		     btn[5].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[5]==2)
		    {
		     btn[5].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[6].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[6]++;
		    value[6]%=3;
		    if(value[6]==0)
		    {
		     btn[6].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[6]==1)
		    {
		     btn[6].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[6]==2)
		    {
		     btn[6].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[7].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[7]++;
		    value[7]%=3;
		    if(value[7]==0)
		    {
		     btn[7].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[7]==1)
		    {
		     btn[7].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[7]==2)
		    {
		     btn[7].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[8].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[8]++;
		    value[8]%=3;
		    if(value[8]==0)
		    {
		     btn[8].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[8]==1)
		    {
		     btn[8].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[8]==2)
		    {
		     btn[8].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[9].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[9]++;
		    value[9]%=3;
		    if(value[9]==0)
		    {
		     btn[9].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[9]==1)
		    {
		     btn[9].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[9]==2)
		    {
		     btn[9].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[10].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[10]++;
		    value[10]%=3;
		    if(value[10]==0)
		    {
		     btn[10].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[10]==1)
		    {
		     btn[10].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[10]==2)
		    {
		     btn[10].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[11].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
	    value[11]++;
	    value[11]%=3;
	    if(value[11]==0)
	    {
	     btn[11].setIcon(new ImageIcon("0.png"));
	    }
	    if(value[11]==1)
	    {
	     btn[11].setIcon(new ImageIcon("1.png"));
	    }
	    if(value[11]==2)
	    {
	     btn[11].setIcon(new ImageIcon("x.png"));
	    }
	   }
	  });
  	btn[12].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[12]++;
		    value[12]%=3;
		    if(value[12]==0)
		    {
		     btn[12].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[12]==1)
		    {
		     btn[12].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[12]==2)
		    {
		     btn[12].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[13].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[13]++;
		    value[13]%=3;
		    if(value[13]==0)
		    {
		     btn[13].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[13]==1)
		    {
		     btn[13].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[13]==2)
		    {
		     btn[13].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[14].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[14]++;
		    value[14]%=3;
		    if(value[14]==0)
		    {
		     btn[14].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[14]==1)
		    {
		     btn[14].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[14]==2)
		    {
		     btn[14].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });
  	btn[15].addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
		    value[15]++;
		    value[15]%=3;
		    if(value[15]==0)
		    {
		     btn[15].setIcon(new ImageIcon("0.png"));
		    }
		    if(value[15]==1)
		    {
		     btn[15].setIcon(new ImageIcon("1.png"));
		    }
		    if(value[15]==2)
		    {
		     btn[15].setIcon(new ImageIcon("x.png"));
		    }
		   }
		  });

  	//reset
  	reset.addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
    		text.setText("");
    		output="";
    		for(int i=0;i<16;i++)
    		{
     			btn[i].setIcon(new ImageIcon("x.png"));
     			value[i]=2;
    		}
   		 }
  		});
  	//compute
  	compute.addActionListener(new ActionListener(){
   		public void actionPerformed(ActionEvent e){
    		compute();
    		text.setText("");
    		text.setText("SOP="+output.substring(1));
   		 }
  		});
  	}
  	//end of constructor
 	//compute Algorithm for K-MAP
 	static void compute(){
 		initialize();
	  // algo bigins
	  for(int i=0;i<4;i++)
	  {
	   for(int j=0;j<4;j++)
	   {
	    if(A[i][j]==1&&checked[i][j]==0)
	    {
	     int pass8=check8(i,j);
	     if(pass8==0)
	     {
	      int pass4=check4(i,j);
	      if(pass4==0)
	      {
	       int pass2=check2(i,j);
	       if(pass2==0)
	       {
	        nogrouping(i,j);
	       }
	      }
	     }
	    }
	   }
	  }
	}
	//algo ends
 	//function for checking 8
 	static int check8(int r,int c){
 		int result=0;
  		//case1
	  	if(A[r][0]==1&&A[r][1]==1&&A[r][2]==1&&A[r][3]==1&&A[(r+1)%4][0]==1&&A[(r+1)%4][1]==1&&A[(r+1)%4][2]==1&&A[(r+1)%4][3]==1)
	  	{
		   	String local="";
		   	if(r==0)
		   	{
		     	local="A'";
		   	}
		   	if(r==1)
		   	{
		     	local="B";
		   	}
		   	if(r==2)
		   	{
		     	local="A";
		   	}
		   	if(r==3)
		   	{
		     	local="B'";
		   	}
	 	output=output+"+"+local;
   		result=1;
	    //make checked
	    checked[r][0]=1;checked[r][1]=1;checked[r][2]=1;checked[r][3]=1;
	    checked[(r+1)%4][0]=1;checked[(r+1)%4][1]=1;checked[(r+1)%4][2]=1;checked[(r+1)%4][3]=1;
	    // make it color
	    // makecolor(r,c);
		}else
		//case2
	  	if(A[r][0]==1&&A[r][1]==1&&A[r][2]==1&&A[r][3]==1&&A[(4+(r-1))%4][0]==1&&A[(4+(r-1))%4][1]==1&&A[(4+(r-1))%4][2]==1&&A[(4+(r-1))%4][3]==1)
	  	{
	   		String local="";
		   	if(r==0)
		   	{
		     	local="B'";
		   	}
		   	if(r==1)
		   	{
		     	local="A'";
		   	}
		   	if(r==2)
		   	{
		     	local="B";
		   	}
		   	if(r==3)
		   	{
		     	local="A";
		   	}
		   	output=output+"+"+local;
		   	result=1;
		   	//make checked
		   	checked[r][0]=1;checked[r][1]=1;checked[r][2]=1;checked[r][3]=1;
		   	checked[(4+(r-1))%4][0]=1;checked[(4+(r-1))%4][1]=1;checked[(4+(r-1))%4][2]=1;checked[(4+(r-1))%4][3]=1;
		}else
		//case3
	    if(A[0][c]==1&&A[1][c]==1&&A[2][c]==1&&A[3][c]==1&&A[0][(c+1)%4]==1&&A[1][(c+1)%4]==1&&A[2][(c+1)%4]==1&&A[3][(c+1)%4]==1)
	    {
		     String local="";
		     if(c==0)
		     {
		       local="C'";
		     }
		     if(c==1)
		     {
		       local="D";
		     }
		     if(c==2)
		     {
		       local="C";
		     }
		     if(c==3)
		     {
		       local="D'";
		     }
		     output=output+"+"+local;
		     result=1;
		     //make checked
		     checked[0][c]=1;checked[1][c]=1;checked[2][c]=1;checked[3][c]=1;
		     checked[0][(c+1)%4]=1;checked[1][(c+1)%4]=1;checked[2][(c+1)%4]=1;checked[3][(c+1)%4]=1;
	    }else
	    //case 4
		if(A[0][c]==1&&A[1][c]==1&&A[2][c]==1&&A[3][c]==1&&A[0][(4+(c-1))%4]==1&&A[1][(4+(c-1))%4]==1&&A[2][(4+(c-1))%4]==1&&A[3][(4+(c-1))%4]==1)
		{
		    String local="";
	   	    if(c==0)
		    {
			   local="D'";
		    }
		    if(c==1)
			{
			   local="C'";
			}
			if(c==2)
			{
			   local="D";
			}
			if(c==3)
			{
			   local="C";
			}
			output=output+"+"+local;
			result=1;
			//make checked
			checked[0][c]=1;checked[1][c]=1;checked[2][c]=1;checked[3][c]=1;
			checked[0][(4+(c-1))%4]=1;checked[1][(4+(c-1))%4]=1;checked[2][(4+(c-1))%4]=1;checked[3][(4+(c-1))%4]=1;
		}
		return result;
	}
	//ends of check8
 	//check4 start
 	static int check4(int r,int c){
 		  int result=0;
		  String local="";
		  //case1
		  if(A[r][0]==1&&A[r][1]==1&&A[r][2]==1&&A[r][3]==1)
		  {
		   if(r==0)
		   {
		    local="A'B'";
		   }
		   if(r==1)
		   {
		    local="A'B";
		   }
		   if(r==2)
		   {
		    local="AB";
		   }
		   if(r==3)
		   {
		    local="AB'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][0]=1;checked[r][1]=1;checked[r][2]=1;checked[r][3]=1;
		  }else
		  //case2
		  if(A[0][c]==1&&A[1][c]==1&&A[2][c]==1&&A[3][c]==1)
		  {
		   if(c==0)
		   {
		    local="C'D'";
		   }
		   if(c==1)
		   {
		    local="C'D";
		   }
		   if(c==2)
		   {
		    local="CD";
		   }
		   if(c==3)
		   {
		    local="CD'";
		    
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[0][c]=1;checked[1][c]=1;checked[2][c]=1;checked[3][c]=1;
		  }else
		  //case3 row+ col+
		  if(A[r][c]==1&&A[r][(c+1)%4]==1&&A[(r+1)%4][c]==1&&A[(r+1)%4][(c+1)%4]==1)
		  {
		   if(r==0)
		   {
		    local="A'";
		   }
		   if(r==1)
		   {
		    local="B";
		   }
		   if(r==2)
		   {
		    local="A";
		   }
		   if(r==3)
		   {
		    local="B'";
		   }
		   if(c==0)
		   {
		    local=local+"C'";
		   }
		   if(c==1)
		   {
		    local=local+"D";
		   }
		   if(c==2)
		   {
		    local=local+"C";
		   }
		   if(c==3)
		   {
		    local=local+"D'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][c]=1;checked[r][(c+1)%4]=1;checked[(r+1)%4][c]=1;checked[(r+1)%4][(c+1)%4]=1;
		  }else
		  //case4 row+ col--
		  if(A[r][(4+(c-1))%4]==1&&A[r][c]==1&&A[(r+1)%4][(4+(c-1))%4]==1&&A[(r+1)%4][c]==1)
		  {
		   if(r==0)
		   {
		    local="A'";
		   }
		   if(r==1)
		   {
		    local="B";
		   }
		   if(r==2)
		   {
		    local="A";
		   }
		   if(r==3)
		   {
		    local="B'";
		   }
		   if(c==0)
		   {
		    local=local+"D'";
		   }
		   if(c==1)
		   {
		    local=local+"C'";
		   }
		   if(c==2)
		   {
		    local=local+"D";
		   }
		   if(c==3)
		   {
		    local=local+"C'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][(4+(c-1))%4]=1;checked[r][c]=1;checked[(r+1)%4][(4+(c-1))%4]=1;checked[(r+1)%4][c]=1;
		   
		  }else
		  //case5 row - and col -
		  if(A[(4+(r-1))%4][(4+(c-1))%4]==1&&A[(4+(r-1))%4][c]==1&&A[r][(4+(c-1))%4]==1&&A[r][c]==1)
		  {
		   if(r==0)
		   {
		    local="B'";
		   }
		   if(r==1)
		   {
		    local="A'";
		   }
		   if(r==2)
		   {
		    local="B";
		   }
		   if(r==3)
		   {
		    local="A";
		   }
		   if(c==0)
		   {
		    local=local+"D'";
		   }
		   if(c==1)
		   {
		    local=local+"C'";
		   }
		   if(c==2)
		   {
		    local=local+"D";
		   }
		   if(c==3)
		   {
		    local=local+"C'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[(4+(r-1))%4][(4+(c-1))%4]=1;checked[(4+(r-1))%4][c]=1;checked[r][(4+(c-1))%4]=1;checked[r][c]=1;
		  }else
		  //case6 row- col+
		  if(A[(4+(r-1))%4][c]==1&&A[(4+(r-1))%4][(c+1)%4]==1&&A[r][c]==1&&A[r][(c+1)%4]==1)
		  {
		   if(r==0)
		   {
		    local="B'";
		   }
		   if(r==1)
		   {
		    local="A'";
		   }
		   if(r==2)
		   {
		    local="B";
		   }
		   if(r==3)
		   {
		    local="A";
		   }
		   if(c==0)
		   {
		    local=local+"C'";
		   }
		   if(c==1)
		   {
		    local=local+"D";
		   }
		   if(c==2)
		   {
		    local=local+"C";
		   }
		   if(c==3)
		   {
		    local=local+"D'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[(4+(r-1))%4][c]=1;checked[(4+(r-1))%4][(c+1)%4]=1;checked[r][c]=1;checked[r][(c+1)%4]=1;
		  }
		  return result;
 	}
 	//check for 2 check2
 	static int check2(int r,int c){
 		  int result=0;
  		  String local="";
		  //case 1 col++
		  if(A[r][c]==1&&A[r][(c+1)%4]==1)
		  {
		   if(r==0)
		   {
		    local="A'B'";
		   }
		   if(r==1)
		   {
		    local="A'B";
		   }
		   if(r==2)
		   {
		    local="AB";
		   }
		   if(r==3)
		   {
		    local="AB'";
		   }
		   if(c==0)
		   {
		    local=local+"C'";
		   }
		   if(c==1)
		   {
		    local=local+"D";
		   }
		   if(c==2)
		   {
		    local=local+"C";
		   }
		   if(c==3)
		   {
		    local=local+"D'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][c]=1;checked[r][(c+1)%4]=1;
		   
		  }else
		  //case 2 col--
		  if(A[r][(4+(c-1))%4]==1&&A[r][c]==1)
		  {
		   if(r==0)
		   {
		    local="A'B'";
		   }
		   if(r==1)
		   {
		    local="A'B";
		   }
		   if(r==2)
		   {
		    local="AB";
		   }
		   if(r==3)
		   {
		    local="AB'";
		   }
		   if(c==0)
		   {
		    local=local+"D'";
		   }
		   if(c==1)
		   {
		    local=local+"C'";
		   }
		   if(c==2)
		   {
		    local=local+"D";
		   }
		   if(c==3)
		   {
		    local=local+"C";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][(4+(c-1))%4]=1;checked[r][c]=1;  
		  }else
		  //case3 row++
		  if(A[r][c]==1&&A[(r+1)%4][c]==1)
		  {
		   if(r==0)
		   {
		    local="A'";
		   }
		   if(r==1)
		   {
		    local="B";
		   }
		   if(r==2)
		   {
		    local="A";
		   }
		   if(r==3)
		   {
		    local="B'";
		   }
		   if(c==0)
		   {
		    local=local+"C'D'";
		   }
		   if(c==1)
		   {
		    local=local+"C'D";
		   }
		   if(c==2)
		   {
		    local=local+"CD";
		   }
		   if(c==3)
		   {
		    local=local+"CD'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][c]=1;checked[(r+1)%4][c]=1;
		   }else
		  // case4 row--
		  if(A[r][c]==1&&A[(4+(r-1))%4][c]==1)
		  {
		   if(r==0)
		   {
		    local="B'";
		   }
		   if(r==1)
		   {
		    local="A'";
		   }
		   if(r==2)
		   {
		    local="B";
		   }
		   if(r==3)
		   {
		    local="A";
		   }
		   if(c==0)
		   {
		    local=local+"C'D'";
		   }
		   if(c==1)
		   {
		    local=local+"C'D";
		   }
		   if(c==2)
		   {
		    local=local+"CD";
		   }
		   if(c==3)
		   {
		    local=local+"CD'";
		   }
		   output=output+"+"+local;
		   result=1;
		   //make checked
		   checked[r][c]=1;checked[(4+(r-1))%4][c]=1;
		   }
		  return result;
 	}
 	// no grouping
 	static void nogrouping(int r, int c){
 		  String local="";
		  if(r==0)
		  {
		   local="A'B'";
		  }
		  if(r==1)
		  {
		   local="A'B";
		  }
		  if(r==2)
		  {
		   local="AB";
		  }
		  if(r==3)
		  {
		   local="AB'";
		  }
		  if(c==0)
		  {
		   local=local+"C'D'";
		  }
		  if(c==1)
		  {
		   local=local+"C'D";
		  }
		  if(c==2)
		  {
		   local=local+"CD";
		  }
		  if(c==3)
		  {
		   local=local+"CD'";
		  }
		  output=output+"+"+local;
		  checked[r][c]=1;
 	}
 	static void initialize()
	{
	  int count=0;
	  for(int i=0;i<4;i++)
	  {
	   for(int j=0;j<4;j++)
	   {
	    A[i][j]=value[count];
	    checked[i][j]=0;
	    count++;
	   }
	  }
	 }
	 //end of initialize
	 public static void main(String args[])
	 {
	  Kmap object =new Kmap();
	 }
}