Lect 15 Errors in Crossbars
CSCI 2570 @John E Savage
24
Mapping OR-Terms to Crossbar with Defects
lThis is a matching problem.
lFig (a) shows defects
lFig (b): NWs to which OR terms can be mapped
lf1 = a+b+c+d, f2 = a+c+e, f3 = b+c, f4 = d+e
lFig (c): A matching