Вы находитесь на странице: 1из 2

81st Indian Science Congress, 1995

MINIMIZATION

OF

MULTI-VALUED LOGIC FUNCTION

A computer implementation

GLOSSARY OF TERMS:

Literal, multi-valued switching algebra, implicant, prime, subsume, consensus.

ABSTRACT

Switching circuit theory has concentrated on two-valued logic systems. This fact can be

attributed to the fact that two state physical devices are plentiful.

This paper deals with minimization process applicable to multi-valued switching algebra

[ref. IEEE trans. On EC, Feb`68,pp 182].This algebra may be used to represent logic

systems consisting of n-input variables and t output variables.

Firstly general algorithm for minimization process of m-valued n-variables function is

discussed and understood. And then algorithm for 2-variable ternary function

minimization is developed (derived).

Page 1 of 2
81st Indian Science Congress, 1995

REFERENCE:

(1) Charles M.Allen,Donald G. Givone; IEEE Trans. On Computers, EC-17, Feb.

1968, pp 182.

FURTHER REFERENCES:

(1) Prospects for MVL: A technology and application view`, smith K.C, IEEE trans.

On Computers, C-30, sept.1981, pp619.

(2) MVL- future prospects, IEEE trans. on Computer, C-33, Dec.1984, pp1160

(3) A many valued algebra for switching circuits, ibid, EC-19, 1970, pp964.

Page 2 of 2