Accession Number:

ADA017456

Title:

The Application of Iterated Consensus to Multiple-Valued Logic Design.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO SCHOOL OF ENGINEERING

Personal Author(s):

• Larkin,John A.

Report Date:

1975-06-01

Pagination or Media Count:

97.0

Abstract:

Present day switching theory deals with binary circuits. Inherently, however, some signals are not two-valued in nature. With recent advances in integrated circuit technology, multiple-output 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 multi-valued 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 two-valued 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 multi-valued, single-output functions. This thesis presents the extension to the multiple-output 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