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:

    “Seducing one’s neighbor to a good opinion and then afterwards believing devoutly in this neighbor’s opinion—who can match women in this clever ploy?”
    —Friedrich Nietzsche (1844–1900)

    “... there are some who, believing that all is for the best in the best of possible worlds, and that to-morrow is necessarily better than to-day, may think that if culture is a good thing we shall infallibly be found to have more of it that we had a generation since; and that if we can be shown not to have more of it, it can be shown not to be worth seeking.”
    —Katharine Fullerton Gerould (1879–1944)