Sequential Circuits Problems(II)

Prof. Sin-Min Lee

Department of Mathematics and Computer Science

Algorithm = Logic + Control

A Gray Code is a binary sequence where only 1 bit ever changes

between adjacent values in the sequence. Gray codes can easily be

produced from Karnaugh Maps simply by tracing a single looped

path which enters each location in the Karnaugh Map exactly once.

which gives the Gray Code

BCD Counters

A special case of an arbitrary sequence counter is that of a BCD

(Binary Coded Decimal) counter. This counter counts in decimal

from 00002 to 10012 , and then sets itself back to 0 again.