一个四变量的系统,共有多少个不同的逻辑函数(经过化简后相同的视为同一函数)。 数字电路与逻辑设计的

2024-11-27 17:53:54
推荐回答(1个)
回答1:

你应该知道数学上映射的概念吧?逻辑函数,本质上也是函数,也就是映射。所以函数的个数,完全取决于,发生映射的两个集合中的元素的个数。你说的这个系统:
(1)定义域就是4个逻辑变量的所有取值组合;因为每个变量都有{0,1}这两种取值,所以,总的取值组合数为:2^4=16;
(2)函数值所在的集合,肯定就是{0,1}了;有2个元素;
  所以,可构造的函数共有:2^16个;