DocumentCode :
1358217
Title :
Generalised hybrid arithmetic canonical expansions for completely specified quaternary functions
Author :
Falkowski, B.J. ; Rahardja, S.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Volume :
144
Issue :
4
fYear :
1997
fDate :
8/1/1997 12:00:00 AM
Firstpage :
201
Lastpage :
208
Abstract :
A novel representation of completely specified quaternary functions, called `hybrid arithmetic canonical expansion´ is shown. The new expansion is based on both standard and GF(4) algebra. The transform matrix of the expansion is defined by an arbitrary set of linearly independent functions in GF(4). The introduced expansion is generalised by applying to it the concept of polarity. The way of obtaining the coefficient vector of the expansion from some coefficient vector in known polarity is introduced. Generalised hybrid arithmetic polynomial expansions for known basis functions from quaternary Reed-Muller transforms are shown. The idea of binary and ternary independent function is extended to the quaternary case and the new expansion for such a matrix is also presented. The hybrid arithmetic expansion is for completely specified quaternary. Finally, implementation of the generalised hybrid arithmetic expansion in the form of a suitable universal logic module is introduced
Keywords :
digital arithmetic; logic design; matrix algebra; multivalued logic; transforms; GF(4) algebra; basis functions; coefficient vector; completely specified quaternary functions; hybrid arithmetic canonical expansions; polynomial expansions; quaternary Reed-Muller transforms; quaternary logic; standard algebra; transform matrix; universal logic module;
fLanguage :
English
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2409
Type :
jour
DOI :
10.1049/ip-cds:19970874
Filename :
605774
Link To Document :
بازگشت