Title :
Computation of nonrecurrent ordered Boolean functions of higher than the second order
Author :
Shidlovskiy, S.V.
Author_Institution :
Tomsk Polytech. Univ., Russia
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;
Conference_Titel :
Electron Devices and Materials, 2002. SIBEDEM 2002. The IEEE-Siberian Conference on
Conference_Location :
Tomsk
Print_ISBN :
0-7803-7274-3
DOI :
10.1109/SIBEDM.2002.998061