1011
接下来写一个真值表。先用单比特做一个简单的复习。
1012
（看白板图示）
1013
真值表可以有两种方式得出表达式，一种积之和，SOP(Sum of Products)，第二种方式是和之积，POS(Product of Sums)。
1014
真值表的0项不予考虑，只考虑1项。S1=A•/B。真值表变成布尔表达式，布尔表达式变成门级电路。
1015
（见白板图示）
1016
既讨论了它做什么（what to do），A>B时S1为真值，也讨论了how to do。
先把what to do变成真值表，真值表通过理论推导得到逻辑门的实现，用逻辑门来实现how to do（如何实现）。
这种方式是现场定制的方式，但现场定制有很多制约。
现场如何来定制呢？我们现在回到FPGA上。
1017
FPGA的历史上出现了PROM这种架构。是基于RAMS的架构。我们来解读一下。
1018
在上世纪60年代末70年代初，如果是现场定制，而不是逻辑门来搭建，有一种方式很简单。
类似于比较器这种系统，就是用只读存储器ROM。
1019
ROM有电可擦除或者光可擦除，当然今天还有Flash。
它有地址输入端、控制输入端（负逻辑），我们用verilog的形式来描述它的宽度，用方括号，如果ROM有256个单元，地址ADDR为。输出数据q的宽度为。
1020
PPT的例子上ROM只有16个单元，地址宽度为，数据宽度为。
1021
用这个设备来做现场定制。
本帖最后由 lcytms 于 2016-10-8 22:23 编辑
1022
我们把比较器画在这。对比比较器电路和已有的只读存储器。
我们用地址做A、B，用q输出做S1、S2、S3，多一根线不用。
1023
把真值表固化到ROM里去，一直沿用到今天。任意组合逻辑能够实现的前提就是真值表。
1024
真值表能实现，这个多路器就一定能实现。
（休息）
本帖最后由 lcytms 于 2016-10-8 22:31 编辑
1032
今天讨论的问题非常简单，但是却有非常重要的意义。因为它对FPGA后续的影响非常重要。下面作分析。
1033
为什么用只读存储器可以做定制逻辑？就是能够实现指定逻辑的真值表，就能实现指定逻辑。
1034
（见PPT图示）
1035
（见白板图示）
1036
1037
1038
我们可以做卡诺图的化简。
1039
或门可编程。
1040
基于PROM的结构，简而言之，称之为“与固定，或编程”。
1041
我们再来看看，那个年代工程技术界是怎么描述这件事情的。
1042
1043
1044
（见白板图示）
1045
（见白板图示）
1046
