Accession Number : ADP002371

Title :   Mx, A Mix-Valued Algebra,

Corporate Author : DEPARTMENT OF DEFENSE WASHINGTON DC

Personal Author(s) : Sinutko,M. , Jr ; Pugsley,J. H.

Report Date : MAY 1983

Pagination or Media Count : 9

Abstract : A combinatorial mix-valued algebra, denoted by Mx, operates on variables representing multivalued signals and buses of any width (including width = 1). A bus of signals is represented as a single multivalued variable. All variables in Mx can range over values and sets of values and are not required to range over the same set. The function set proposed for Mx includes relational, set theoretic, and existential operators. The usual two-valued Boolean algebra is a subalgebra of Mx when all variables are binary and from the same set of values. Only combinatorial memoryless topics are discussed, but sequential and memory circuits composed of Mx operations are known. Mx is useful for compact technology-independent representation of digital systems during the design process. (Author)

Descriptors :   *Algebra, *Digital systems, *Gates(Circuits), *Signals, *Logic circuits, *Symposia, Functions, Value

Distribution Statement : APPROVED FOR PUBLIC RELEASE