next up previous contents
Next: Margolus neighborhoods Up: The (160) automata Previous: Half-CAM s

Video display

Although it is not an automaton, the selection of a color map involves the creation of four boolean functions of four variables to obtain the signals driving RED, GREEN, BLUE, and INTENSITY. The Shannon canonical form gives a direct representation wherein the coefficients of a matrix describe the signal required by each combination of values for the variables.

Psychologically, the job is slightly harder because of negative logic; according to the CAM hardware, a boolean TRUE suppresses the color rather than enabling it, making the other Shannon form,

slightly more appropriate. Only those terms for which need be included in the product when writing the expression on paper, but machine representations prefer to deal uniformly with the full vector of coefficients.



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx