DocumentCode
2451154
Title
Computation of nonrecurrent ordered Boolean functions of higher than the second order
Author
Shidlovskiy, S.V.
Author_Institution
Tomsk Polytech. Univ., Russia
fYear
2002
fDate
2002
Firstpage
45
Lastpage
48
Abstract
In the design. and development of modern means of ADP equipment, much attention is being given to the hardware support of mass data processing using various task-oriented processors. A distinctive feature of these specialized processors is that operational algorithms of the systems under design are realized based on multifunctional logic modules (MLM) that can be adjusted to any particular logic algorithm from the given class. The non-recurrent Boolean functions were classified by Shidlovskiy et al. (2001), where the MLM for computation of nonrecurrent Boolean functions represented both in the disjunction and conjuction normal forms (DNF and CNF) were examined. The present work gives the results of investigations into a problem of developing the MLM that allow isotropic media for computation of higher-order Boolean functions to be constructed. By the MLM (module) an adjustable automaton is meant for which its output values depend only on the values of its input signals irrespective of the adjustment
Keywords
Boolean functions; functional analysis; logic design; adjustable automaton; input signals; logic algorithm; multifunctional logic modules; nonrecurrent ordered Boolean functions; output values; second order; Algorithm design and analysis; Automata; Boolean functions; Data processing; Electrons; Hardware; Logic design;
fLanguage
English
Publisher
ieee
Conference_Titel
Electron Devices and Materials, 2002. SIBEDEM 2002. The IEEE-Siberian Conference on
Conference_Location
Tomsk
Print_ISBN
0-7803-7274-3
Type
conf
DOI
10.1109/SIBEDM.2002.998061
Filename
998061
Link To Document