International Business Machines Corporation

Jay A Lawrence

John William Zack

Richard Alan Diedrich

Mark R Beckenbaugh

Scott Trcka

Michael D Cesky

Laura Marie Zumbrunnen

Nicholas G Young

Michael Robert Curry

Richard Scott Brink

Thomas C Perez

Lily L Wang

Embodiments of the invention include a method for categorizing and displaying design rule errors. The method may include receiving, from a design rule checker, more than one violation of a design rule within a design layout. The method may also include determining distinct categories of the design rule violations by comparing parameters associated with the design rule violations.

Categorization of design rule errors

In a method of routing a wire to a shape in an integrated circuit for minimizing undesirable jog creation during a masking process, a plurality of possible placements of the wire relative to a selected edge of the shape resulting in the wire being connected to the shape are determined. A cost is assigned to each placement, the cost indicating an amount of jog that would be created in the masking process corresponding to the placement, wherein a greater cost indicates that a greater jog would be created in the masking process than would be created by a placement assigned a lesser cost. A placement having a lowest cost of the plurality of possible placements is selected.

Auto-routing small jog eliminator

A digital multiplier has recoders for recoding the multiplier bits to form selection bits which are applied to selectors for selecting forms of the multiplicand, either the multiplicand itself or multiples of the multiplicand, the selected forms being applied to adders which produce partial products, the adders being interconnected to produce the product. Special product generators simultaneously generate multiples of the multiplicand which are applied to the selectors.

Binary multibit multiplier

Growing community of inventors

Rochester, MN, United States of America

Jay A Lawrence