最小化具有k-映射的多个输出电路 - 而且没有

Question

我目前正在努力学习，以最小化使用k映射的多个输出的电路。我的大学脚本对我来说似乎相当无益，让我在一个我对此事的理解非常粗糙的情况下，没有实际上能够通过它。

我目前，我应该首先自己最大限度地减少函数，然后比较它以最小化它们。

产生的功能是：

$ fa=（bc）+（bd）+（\ neg acd）$

$ fb=（b \ neg c \ neg d）+（b \ neg cd）+（bc \ neg d）$

所以现在我想我应该把它们最小化在一起。我的方法是将1S标记为一个函数红色的地图，并首先对它们进行分组。
之后，我看看那些被共享的那些。我现在可以在两个地图中对这些相同。 由黄色接壤的组是共享的。所以我现在创建了这两个的功能。

$ fa=（bcd）+（\ neg acd）+（b \ neg cd）+（bc \ neg d）$

$ fb=（b \ neg c \ neg d）+（b \ neg cd）+（bc \ neg d）$

在这里，我认为它们在fb中使用两个独特和栅极，一个唯一和门，两个唯一和横跨两者的两个唯一和门，然后为这两个中的每一个的一个或门。总而言之，他们使用7个门。这与我一起最小化之前完全相同，认为分配大量意味着盖茨的数量应该下降。
我根本无法弄清楚我在这里做错了。

此外，他们告诉我在没有k映射的情况下执行此操作，这是我甚至不知道如何开始工作的任务。

Answer 1

在 $ f_a=overline acd \ lor bc \ lor bd $ 。

使用 $ f_b $ ，我将其表示为 $ b \ overline d \ lor b \ overline cd $ - 您错过了与 $ \ overline d $ ： $ f_b= b \ overline c \ lor b \ overline d $ 。

我认为是和输入：11 补充：3 ：5 门/或：2 < / p>

在组合的实现中，组仍然允许重叠：蓝色的既可以是两倍的大，使用一个输入少。
一个可以共享 $ bc \ overline d $ ：
$ f_a= b \ overline cd \ lor \ overline acd \ lor bc $
$ f_b= b \ overline cd \ lor b \ overline d $
或 $ b \ overline cd $ ：
$ f_a= bc \ overline d \ lor \ overline acd \ lor bd $
$ f_b= bc \ overline d \ lor b \ overline c $
和输入：10 补充：3 和：4 门/或：2