/*
**	lfsr - length 6 linear feedback shift register verification program
**	written by Joseph B. Evans, 7/25/88
*/
#include <stdio.h>
#include <math.h>

#define BITS 6		/* number of bits in register */
#define BYTE 8		/* number of bits in a byte */
#define MLFSR 0x3f	/* bits to keep in register */
#define MASK0 0x01
#define MASK1 0x02
#define MASK2 0x04
#define MASK3 0x08
#define MASK4 0x10
#define MASK5 0x20
#define MASK6 0x40
#define MASK7 0x80

main()
{
	int i;
	char sequence;
	char x,y,z;

	x=0;y=0;z=0;
	sequence=1;
	for (i=0;i<64;i++) {
		printf("%d: ",i); print_binary(sequence,BITS); printf("\n");
		x = (MASK1&sequence)>>1;
		y = MASK0&sequence;
		z = (x^y)<<BITS;
		sequence = MLFSR&((sequence+z)>>1);
	}
}