
Accession Number : ADA017456
Title : The Application of Iterated Consensus to MultipleValued Logic Design.
Descriptive Note : Master's thesis,
Corporate Author : AIR FORCE INST OF TECH WRIGHTPATTERSON AFB OHIO SCHOOL OF ENGINEERING
Personal Author(s) : Larkin,John A.
Report Date : JUN 1975
Pagination or Media Count : 97
Abstract : Present day switching theory deals with binary circuits. Inherently, however, some signals are not twovalued in nature. With recent advances in integrated circuit technology, multipleoutput devices have become more feasible. Thus, all that is needed to make practical use of these devices as they are made available is a generalized mathematical model which can be manipulated and implemented relatively easily. In this report, a multivalued algebra is introduced as a mathematical model for the study of switching circuits having two or more logic values; and some of the techniques for manipulating switching functions are presented. In particular, a map method related to the Karnaugh map is presented. As in the twovalued case, the prime implicants of a function can be found directly from its map. Unfortunately, this map method is practical only for functions fo three or fewer variables. An operation which is applicable to functions of any number of variables is the generalized consensus operation. In the literature, Allen and Givone have developed an iterated consensus procedure for multivalued, singleoutput functions. This thesis presents the extension to the multipleoutput function case.
Descriptors : *Logic circuits, *Switching circuits, *Integrated circuits, Boolean algebra, Mathematical models, Algorithms, Theorems, Theses
Subject Categories : Electrical and Electronic Equipment
Distribution Statement : APPROVED FOR PUBLIC RELEASE