Browse Prior Art Database

Majority Logic Pre-Sort Decoder

IP.com Disclosure Number: IPCOM000059716D
Original Publication Date: 1986-Jan-01
Included in the Prior Art Database: 2005-Mar-08

Publishing Venue

IBM

Related People

Authors:
Kiley, DB Reed, TP [+details]

Abstract

A decoder or distribution network is used to select one of 2n outputs in response to n inputs. The decoder uses only true inputs and includes two levels of logic. This majority logic pre-sort approach reduces wiring density required of single polysilicon and single metal wiring level circuit designs. The first logic level consists of one or more circuits which provide an output for different combinations of input signals. For example, circuits are used to identify combinations of inputs where all but one are zero, or all but one are one. As the number of inputs increases, additional logic is required to identify combinations of inputs having 2 or more one levels or 2 or more zero levels.