Lect 15 Errors in Crossbars
CSCI 2570 @John E Savage
24
Mapping OR-Terms to
Crossbar with Defects
l
This is a matching problem.
l
Fig (a) shows defects
l
Fig (b): NWs to which OR terms can be mapped
l
f
1
= a+b+c+d, f
2
= a+c+e, f
3
= b+c, f
4
= d+e
l
Fig (c): A matching