Sum Addressed Decoder - Match Generation

Match Generation

I even bank
fetches line		 odd bank
fetches line
100 100 101
101 110 101
110 110 111

Referring to the diagram to the right, we can see that the even bank will fetch line 110 when I==101 or I==110. The odd bank will fetch line 101 when I==100 or I==101.

In general, the odd SRAM bank should fetch line Lo==2N+1 when either I==2N or I==2N+1. We can write these two conditions as:

I = Lo-1 => R + O + ~Lo+1 = 11..11 => R + O + ~Lo = 11..10 I = Lo => R + O + ~Lo = 11..11

We ignore the last digit of the compare: (S+C)==11..1

Similarly, the even SRAM bank fetches line Le==2N when either I==2N or I==2N-1. We can write these two conditions as follows, and once again ignore the last digit of the compare.

I = Le-1 => R + O + ~Le = 11..10 I = Le => R + O + ~Le = 11..11

Read more about this topic:  Sum Addressed Decoder

Famous quotes containing the words match and/or generation:

    “I need not say what match I would touch, what system endeavor to blow up; but as I love my life, I would side with the light, and let the dark earth roll from under me, calling my mother and my brother to follow.”
    —Henry David Thoreau (1817–1862)

    “Man is distinguished, not only by his reason; but also by this singular passion from other animals ... which is a lust of the mind, that by a perseverance of delight in the continual and indefatigable generation of knowledge, exceeds the short vehemence of any carnal pleasure.”
    —Thomas Hobbes (1588–1679)