Patent · US Expired

Parallel counter and a logic circuit for performing multiplication

US7136888B2 · kind B2 · utility

2Cited by
27References
100Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 27, 2001
Grant dateNov 14, 2006
Priority date
Expiry dateMay 21, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/607
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A logic circuit such as a parallel counter comprises logic for generating output bits as elementary symmetric functions of the input bits. The parallel counter can be used in a multiplication circuit. A multiplication circuit is also provided in which an array of combinations of each bit of a binary number with each other bit of another binary number is generated having a reduced form in order to reduce the steps required in array reduction.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.