• 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