跟李凡老师学FPGA之D01：数电基础复习、介绍FPGA工具及流程（20160423课堂笔记）

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为[7:0]。输出数据q的宽度为[7:0]。

1020
        PPT的例子上ROM只有16个单元，地址宽度为[3:0]，数据宽度为[3:0]。
1021
        用这个设备来做现场定制。

1022
        我们把比较器画在这。对比比较器电路和已有的只读存储器。
        我们用地址做A、B，用q输出做S1、S2、S3，多一根线不用。
1023
        把真值表固化到ROM里去，一直沿用到今天。任意组合逻辑能够实现的前提就是真值表。
1024
        真值表能实现，这个多路器就一定能实现。
（休息）

1032
        今天讨论的问题非常简单，但是却有非常重要的意义。因为它对FPGA后续的影响非常重要。下面作分析。
1033
        为什么用只读存储器可以做定制逻辑？就是能够实现指定逻辑的真值表，就能实现指定逻辑。
1034
        （见PPT图示）

1035
        （见白板图示）
1036
1037
1038
        我们可以做卡诺图的化简。

1039
        或门可编程。
1040
        基于PROM的结构，简而言之，称之为“与固定，或编程”。

1041
        我们再来看看，那个年代工程技术界是怎么描述这件事情的。
1042
1043
1044
        （见白板图示）

1045
        （见白板图示）
1046