上例ROM可编程实现5变量输入8变量输 出的任意组合逻辑 A(l4,l3,12,1,)=∑m ×:连接,加入和运算,+:开路,不加入 和运算。 ROM常用于码制变换,复杂算术运算等。 特别对于中等数量输入、大量输出的情况。 实现过程:提供真值表;编程输入。 例:用ROM实现3位二进数的平方运算。 1.导出真值表。 Inputs Outputs A2 Al Ao Bs B B3 BB Bo Decimal 0000 000000 01 0100 000 00000000 0 36 注意到B0=A0,B1=0,有下表 1000 00.000 B001 0101 0010 0
上例 ROM 可编程实现 5 变量输入 8 变量输 出的任意组合逻辑： ( , , , , ) = ( ) Ai I 4 I 3 I 2 I 1 I 0 m ×：连接，加入和运算，＋：开路，不加入 和运算。 ROM 常用于码制变换，复杂算术运算等。 特别对于中等数量输入、大量输出的情况。 实现过程：提供真值表；编程输入。 例：用 ROM 实现 3 位二进数的平方运算。 1． 导出真值表。 注意到 B0＝A0，B1＝0，有下表： A2 A1 A0 B5 B4 B3 B2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 0 Inputs Outputs A2 A1 A0 B5 B4 B3 B2 B1 B0 Decimal 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 4 0 1 1 0 0 1 0 0 1 9 1 0 0 0 1 0 0 0 0 16 1 0 1 0 1 1 0 0 1 25 1 1 0 1 0 0 1 0 0 36 1 1 1 1 1 0 0 0 1 49
2.画逻辑图。需8×4ROM。 BI Ao B 2 8 x 4 ROM BA LD的三种主要类型 与阵十或阵结构可实现组合逻辑。 与或阵固定与可编程的不同组合构成三 种PLD。 1.ROM(可编程只读存储器) (programmable read-only memory) mmable AND array p Outputs (decoder) Connections OR array 2.PAL(可编程阵列逻辑器件) programma ble array logic device Pr Inputs Fixed y Outputs AND array OR array 3.PLA(可编程逻辑阵列器件 (programmable logic array device) Programmable Programmable rogrammable w Outputs Connections AND array Connections OR array
2． 画逻辑图。需 8×4ROM。 8 x 4 ROM 0 B0 B1 B2 B3 B4 B5 A0 A1 A2 PLD 的三种主要类型： ➢ 与阵＋或阵结构可实现组合逻辑。 ➢ 与或阵固定与可编程的不同组合构成三 种 PLD。 1． ROM（可编程只读存储器） （programmable read－only memory） Fixed AND array (decoder) Programmable OR array Programmable Connections Inputs Outputs 2． PAL（可编程阵列逻辑器件） （programmable array logic device） Programmable AND array Fixed OR array Programmable Connections Inputs Outputs 3．PLA（可编程逻辑阵列器件） （programmable logic array device） Programmable AND array Programmable OR array Programmable Connections Inputs Outputs Programmable Connections
6.7 PLA PLA与PROM相似,为节省逻辑,将PROM 中全译码器用可编程与阵代替。与阵不提供全译 码,只提供输入变量有限译码,即只能产生有限 最小项,但逻辑所需最小项可在与阵可编程选择 产生。或阵可编程求和。 例:3输入2输出PLA内部逻辑构成 AB X Fuse intact t fuse blown CCBBAA FL F2 注意:多扇入与或门的表示 可编程异或门实现或门输出的求反。 可编程连接实现逻辑为: F=AB+AC+ABC F=AC+ BC
6．7 PLA PLA与 PROM相似，为节省逻辑，将 PROM 中全译码器用可编程与阵代替。与阵不提供全译 码，只提供输入变量有限译码，即只能产生有限 最小项，但逻辑所需最小项可在与阵可编程选择 产生。或阵可编程求和。 例：3 输入 2 输出 PLA 内部逻辑构成。 1 2 3 4 0 1 F1 F2 AB AC BC ABC Fuse intact Fuse blown C C B B A A A B C 注意：多扇入与或门的表示； 可编程异或门实现或门输出的求反。 可编程连接实现逻辑为： F1 = AB + AC + ABC F2 = AC + BC
PLA熔丝图可用真值表表示。 Outputs Product term A B C FI F2 AB AC A BC 010 与阵:1,与原码连接;0,与反码连接; ,与原反码均不连接。 或阵:1,与积项连接。一,与积项不连接。 T:真值(true)。原码输出,异或门控制输 入为0。 C:补( complement)。补码输出,异或门 控制输入为0。 PLA的大小 1.输入数。典型16。 2.积项数。典型48。 3.输出数。读写8。 n入、k积项、m输出PLA含有n反相门 k个与门,m个或门和异或门,可编程连接点为 2n×k+k×m+m
PLA 熔丝图可用真值表表示。 与阵：1，与原码连接；0，与反码连接； －，与原反码均不连接。 或阵：1，与积项连接。－，与积项不连接。 T：真值（true）。原码输出，异或门控制输 入为 0。 C：补（complement）。补码输出，异或门 控制输入为 0。 PLA 的大小 1． 输入数。典型 16。 2． 积项数。典型 48。 3． 输出数。读写 8。 n 入、k 积项、m 输出 PLA 含有 n 反相门， k 个与门，m 个或门和异或门，可编程连接点为： 2n×k＋k×m＋m。 Inputs Outputs Product (T) (C) term A B C F1 F2 AˉB 1 1 0 - 1 - AC 2 1 - 1 1 1 BC 3 - 1 1 - 1 ˉA BˉC 4 0 1 0 1 -
PLA的编程 掩膜编程提交编程表。FPLA可通过开发系 统用硬件编程器编程。 提交的编程表应最简。(积项最少,积项中 含有变量数最少。 例:用PLA实现下列组合逻辑。 F1(A,BC)=∑m(O,2.4 F=(ABC)=∑m057) BC B 00011110 A00011110 0110|1 01000 A11000 F= AB+ AC+ BC F= AB+AC+AbC F,= AB+AC +BC F2=AC+ AB+ ABC 选F和F2,可最少积项。得编程表: Inputs Outputs Product AB O FI AB AC BC A B c 对于实际复杂的逻辑函数化简通常借助计 算机辅助设计完成上述过程得到PLA编程表
PLA 的编程 掩膜编程提交编程表。FPLA 可通过开发系 统用硬件编程器编程。 提交的编程表应最简。（积项最少，积项中 含有变量数最少。 例：用 PLA 实现下列组合逻辑。 ( , , ) = (0,1,2,4) F1 A B C m = ( , , ) = (0,5,6,7) F2 A B C m 1 1 0 1 1 0 0 0 00 01 11 10 0 1 B A A BC C F AB AC BC F AB AC BC = + + = + + 1 1 1 0 0 0 0 1 1 1 00 01 11 10 0 1 B A A BC C F AC AB ABC F AB AC ABC = + + = + + 2 2 选 F1 和 F2，可最少积项。得编程表： Inputs Outputs Product (C) (T) term A B C F1 F2 AB 1 1 1 - 1 1 AC 2 1 - 1 1 1 BC 3 - 1 1 1 - ˉA ˉB ˉC 4 0 0 0 - 1 对于实际复杂的逻辑函数化简通常借助计 算机辅助设计完成上述过程得到 PLA 编程表