将函数从AND,NOT和OR门转换为NOR

时间:2012-04-07 07:01:31

标签: logic boolean boolean-logic

我有一个由AND NOT和OR门制成的电路,我需要转换它以便它只有NOR门,这对我来说效果不好所以任何提示都会非常感激。 这是转换的原始函数:

~a~b~cd + ~a~bc~d + ~ab~c~d + ~abcd + a~b~c~d + a~bcd + ab~cd + abc~d

1 个答案:

答案 0 :(得分:4)

我假设cd意味着c和d。 rules是:

  • ~a = a NOR a
  • a ^ b =(a NOR a)NOR(b NOR b)
  • a + b =(a NOR b)NOR(a NOR b)

由此,它纯粹是机械的。我将以第一部分为例:

~a~b~cd + ~a~bc~d
(a NOR a)(b NOR b)(c NOR C)d + (a NOR a)(b NOR b)c(d NOR d)
(((a NOR a) NOR (a NOR a)) NOR ((b NOR b) NOR (b NOR b)))(c NOR C)d + (a NOR a)(b NOR b)c(d NOR d)