AN ACCOUNT OF THE PARTIAL SYMMETRY OF BOOLEAN FUNCTIONS IN THE SYNTHESIS OF LOGIC CIRCUITS,

Abstract

Some properties of partially symmetric Boolean functions are studied and an algorithm is proposed for recognition of their partial symmetry that is suitable for realization on a general-purpose digital computer. By the example of the cascade method, it is shown that taking into account the partial symmetry of Boolean functions makes it possible to reduce the set of decisions in the synthesis of logic circuits. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 12, 1970
Accession Number
AD0702915

Entities

People

  • G. B. Belyavskaya
  • Yu. N. Pecherskii

Organizations

  • National Air and Space Intelligence Center

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automata
  • Circuits
  • Computers
  • Computing Devices
  • Digital Computers
  • Logic
  • Logic Gates
  • Machines
  • Mathematics
  • Recognition
  • Symmetry

Fields of Study

  • Physics

Readers

  • Computer Engineering
  • Linear Algebra