DocumentCode
1450052
Title
Tri-state map for the minimisation of exclusive-OR switching functions
Author
Tran, A.
Author_Institution
Dept. of Electr. Eng., Lowell Univ., MA, USA
Volume
136
Issue
1
fYear
1989
fDate
1/1/1989 12:00:00 AM
Firstpage
16
Lastpage
21
Abstract
A tri-state map is developed as a general format for Karnaugh maps, Reed-Muller coefficient maps and transition (partially polarised) maps. The polarisation statuses of the variables in transition maps and Reed-Muller coefficient maps are indicated by the labels on the tri-state maps. A variable in a tri-state map can exist in two of three different states: true, complemented or nonexistent. Karnaugh maps and positive-polarity or negative-polarity Reed-Muller coefficient maps are special cases, in which there are only two states. Minimisation of exclusive-OR switching functions can be carried out, not only on Reed-Muller coefficient maps, but also on Karnaugh maps or any of the transition maps.
Keywords
logic design; minimisation of switching nets; switching functions; Karnaugh maps; Reed-Muller coefficient maps; complemented; exclusive-OR switching functions; minimisation; nonexistent; polarisation statuses; transition maps; tri-state map; true;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
9088
Link To Document