#include <stdio.h>
#include <stdlib.h>

#define MAX_ROW 10 // Less is more
#define MAX_COL 25 // More is more

char bool_and(char b1, char b2 );
char bool_or(char b1, char b2 );
char bool_xor(char b1, char b2 );
char bool_nor(char b1, char b2 );

void random_initialize();

char data[MAX_ROW][MAX_COL];

int main()
{
	int i,j,k,l;
	int rules = 0;

	random_initialize();


	for ( i=0 ; i<MAX_COL ; i++ )
		printf("[%d]", i%10);
	printf("\n\n");
	for ( i=0 ; i<MAX_ROW ; i++ )
	{
		for ( j=0 ; j<MAX_COL ; j++ )
			printf("[%d]",data[i][j]);
		printf("\n");
	}

	for ( i=0 ; i<MAX_COL ; i++ )
	{
		for ( j=i+1 ; j<MAX_COL ; j++ )
		{
			for ( k=j+1 ; k<MAX_COL ; k++ )
			{
				if ( bool_and(data[0][i], data[0][j]) == data[0][k] )
				{
					for ( l=1 ; l<MAX_ROW ; l++ )
						if ( bool_and(data[l][i], data[l][j]) != data[l][k] )
							break;
					if ( l == MAX_ROW )
					{
						printf("[%d]AND[%d] = [%d]\n", i,j,k);
						rules++;
					}
				}
				else if ( bool_or(data[0][i], data[0][j]) == data[0][k] )
				{
					for ( l=1 ; l<MAX_ROW ; l++ )
						if ( bool_or(data[l][i], data[l][j]) != data[l][k] )
							break;
					if ( l == MAX_ROW )
					{
						printf("[%d]OR[%d] = [%d]\n", i,j,k);
						rules++;
					}
				}
				else if ( bool_xor(data[0][i], data[0][j]) == data[0][k] )
				{
					for ( l=1 ; l<MAX_ROW ; l++ )
						if ( bool_xor(data[l][i], data[l][j]) != data[l][k] )
							break;
					if ( l == MAX_ROW )
					{
						printf("[%d]XOR[%d] = [%d]\n", i,j,k);
						rules++;
					}
				}
				else if ( bool_nor(data[0][i], data[0][j]) == data[0][k] )
				{
					for ( l=1 ; l<MAX_ROW ; l++ )
						if ( bool_nor(data[l][i], data[l][j]) != data[l][k] )
							break;
					if ( l == MAX_ROW )
					{
						printf("[%d]NOR[%d] = [%d]\n", i,j,k);
						rules++;
					}
				}
			}
		}
	}

	printf("Total Rules = %d\n", rules);

	return 0;
}
char bool_and(char b1, char b2 )
{
	return b1+b2==2?1:0;
}
char bool_or(char b1, char b2 )
{
	return b1==1?b1:b2;
}
char bool_xor(char b1, char b2 )
{
	return b1==b2?0:1;
}
char bool_nor(char b1, char b2 )
{
	return b1+b2==0?1:0;
}
 
void random_initialize()
{
	int i,j;
	for ( i=0 ; i<MAX_ROW ; i++ )
		for ( j=0 ; j<MAX_COL ; j++ )
			data[i][j] = rand() % 2;
}