MAJORITY LOGIC BY GEOMETRIC METHODS

Abstract

The usefulness of a geometric approach to the following problem is presented: Given an nargument switching function and i-input majority gates as building blocks, evise a network which repre ents the given function. This problem has been treated algebraically. Two-level realizations will be derived, and problems with larger values of n and i are considered. In these cases, multi-level realizations must be permitted. The synthesis procedures described employ geometric intuition (namely, matching known patterns with given patterns), and do not guarante optimal solutions. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 13, 1961
Accession Number
AD0268906

Entities

People

  • H.s. Miiller
  • R.o. Winder

Organizations

  • Sarnoff Corporation

Tags

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Calculus or Mathematical Analysis
  • Snow Cover Descriptors for Reptiles and Their Illustrations.