I question whether a year 2000+ ALM patent can be valid because the XC3000 series from the late 80s also had a form of ALM, so should count as prior art: their LUTs had 5 inputs and 2 outputs. Look at figure 6:
XC3000 datasheet
Altera's 8 input / 2 output ALM is just an increase in scale over...