一、设计步骤
根据给出的实际逻辑问题,求出实现该实际问题的逻辑功能的组合逻辑电路,这就是组合逻辑电路设计的任务。在使用不同的器件进行设计时,电路的“最简”也有不同的含意。用小规模数字集成电路进行设计的最简标准是所用的门数目最少,而且门的输出端数目也最少;用中规模数字集成电路进行设计的最简标准是所用集成电路个数最少,品种最少,同时集成电路间的连线也最少。
组合逻辑电路设计的一般步骤如下:
按照设计要求列出真值表;
根据题意设输入变量和输出函数并逻辑赋值,确定它们相互间的关系,然后将输入变量以自然二进制数顺序的各种取值组合排列,列出真值表。
2.根据真值表,写出输出逻辑函数表达式;
3.对输出逻辑函数进行化简,可采用代数法或卡诺图法;
4.根据最简输出逻辑函数式画出逻辑图。
二、设计举例
【例】设计一个a、b、c三人表决电路。当表决某个提案时,多数人同意,提案通过,同时a具有否决权。用与非门实现。
解:设计步骤
(1)列出真值表
设a、b、c三个人,表决同意用1表示,不同意时用0表示;y为表决结果,提案通过用1表示,通不过用0表示;同时还应考虑a具有否决权。
输 入
输 出
a b c
y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
0
0
0
0
1
1
1
(2)写出输出函数表达式并化简得:y=ab+ac
(3)画逻辑图