Browse Prior Art Database

High Speed Multiplex

IP.com Disclosure Number: IPCOM000051695D
Original Publication Date: 1981-Feb-01
Included in the Prior Art Database: 2005-Feb-10
Document File: 2 page(s) / 42K

Publishing Venue

IBM

Related People

Ling, H: AUTHOR

Abstract

This article describes how to handle multiplication by block. The si of the block can vary from 4, 8, 16 ... to 2/n/, where n is greater than 2. The enclosed charts describe the implementation process step-by-step. The examples given here show only 32-bit by 32-bit operation. However, it can be extended to any length. This description is comprised of: A. THEOREM B. (1) QUESTIONS AND (2) ANSWERS C. GENERAL THEOREM D. EXAMPLE E. DISCUSSION A. THEOREM LET X = A+B over 2 Y = A-B over 2 F(I) = I I+1 over 2 F(X) - F(Y) - B over 2 F(X), F(Y) CAN BE IMPLEMENTED BY ROM (READ-ONLY MEMORY) OR ANY HIGH-SPEED ARRAY. FOR EXAMPLE, USING 8 BITS AS A BLOCK, F(X) REQUIRES 256 ENTRIES AND 16 OUTPUT LINES. B.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

High Speed Multiplex

This article describes how to handle multiplication by block. The si of the block can vary from 4, 8, 16 ... to 2/n/, where n is greater than 2. The enclosed charts describe the implementation process step-by-step. The examples given here show only 32-bit by 32-bit operation. However, it can be extended to any length. This description is comprised of:

A. THEOREM

B. (1) QUESTIONS AND (2) ANSWERS

C. GENERAL THEOREM

D. EXAMPLE

E. DISCUSSION

A. THEOREM

LET X = A+B over 2

Y = A-B over 2

F(I) = I I+1 over 2

F(X) - F(Y) - B over 2

F(X), F(Y) CAN BE IMPLEMENTED BY ROM (READ-ONLY MEMORY)

OR ANY HIGH-SPEED ARRAY. FOR EXAMPLE, USING 8 BITS

AS A BLOCK, F(X) REQUIRES 256 ENTRIES AND 16 OUTPUT

LINES.

B. (1) QUESTIONS

I. IF THE LAST BIT OF A AND B ARE DIFFERENT, THE FRACTION

NUMBER IS CREATED. HOW IS IT HANDLED?

II. IF Y IS A NEGATIVE NUMBER, WHAT HAPPENS?

B. (2) ANSWERS

See Original (Pages 4354, 4355 and 4356).

1

Page 2 of 2

2

[This page contains 6 pictures or other non-text objects]