Browse Prior Art Database

Evaluation of Several Residue Threshold Functions Together

IP.com Disclosure Number: IPCOM000082912D
Original Publication Date: 1975-Feb-01
Included in the Prior Art Database: 2005-Feb-28
Document File: 3 page(s) / 41K

Publishing Venue

IBM

Related People

Chen, TC: AUTHOR [+2]

Abstract

A residue threshold logic function is a universal logic function which is useful in logic design. Given a Boolean vector Z of n elements, the residue threshold logic function is defined as (Image Omitted)

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 55% of the total text.

Page 1 of 3

Evaluation of Several Residue Threshold Functions Together

A residue threshold logic function is a universal logic function which is useful in logic design. Given a Boolean vector Z of n elements, the residue threshold logic function is defined as

(Image Omitted)

These functions can be performed in bubble domain technology using idler circuits, annihilator loops, and sensing elements. For example, Figs. 1-3 show the evaluation of three sets of residue logic functions as set forth in the following sections I and II. The vector Z is represented by an incoming stream of bubbles (1's) and voids (0's), which can be forced to go through the idlers by pushing with a stream of bubble domains. I. R(t,m/Z), R(t',m'/Z), R(t",m"/Z), etc. with m divisible by m' m' divisible by m", etc. Fig. 1 shows R(9,12/Z), R(3,4/Z), R(1,2/Z), which operates on the following principle.

The function R(t,m/Z) is achieved by forcing the bubbles and voids in the Z vector through the m idlers, in the portion of the device used to perform R(t,m/Z). When exactly m bubbles are trapped in these idlers, the voltage induced in the sensor of the last idler activates the annihilation loop to clear all bubbles in these idlers.

This process is repeated to the end of the incoming stream. Thus, the sensor of the t-th idler is used to determine whether the number of bubbles remaining in the idlers is greater than or equal to the threshold t. The output of a standard R(t,m/Z) is used as input for R(t',m'/Z'), and in the latter;

Sigma Z' (i) = Sigma Z(i) mod m

(Image Omitted)

The means of locomotion of the Z' bubbles is by a sequence of 1's (bubble domains). For a three function assembly, a total of p+m+m' bubbles (1's) are needed, p Xi length of Z vector. Annihilation occurs upon sensing during t = 0 to p (fo...