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:

    “The ease with which problems are understood and solved on paper, in books and magazine articles, is never matched by the reality of the mother’s experience. . . . Her child’s behavior often does not follow the storybook version. Her own feelings don’t match the way she has been told she ought to feel. . . . There is something wrong with either her child or her, she thinks. Either way, she accepts the blame and guilt.”
    —Elaine Heffner (20th century)

    “My generation of radicals and breakers-down never found anything to take the place of the old virtues of work and courage and the old graces of courtesy and politeness.”
    —F. Scott Fitzgerald (1896–1940)