【HDLBits刷题】Exams/ece241 2013 q2.

A single-output digital system with four inputs (a,b,c,d) generates a logic-1 when 2, 7, or 15 appears on the inputs, and a logic-0 when 0, 1, 4, 5, 6, 9, 10, 13, or 14 appears. The input conditions for the numbers 3, 8, 11, and 12 never occur in this system. For example, 7 corresponds to a,b,c,d being set to 0,1,1,1, respectively.

Determine the output out_sop in minimum SOP form, and the output out_pos in minimum POS form.

一个4输入a, b, c, d和一输出的逻辑电路，当输入为2， 7或15时，输出为1， 当输入为0, 1, 4, 5, 6, 9, 10, 13, 或 14 时，输出为0，当输入为3，8，11或12时输出为任意值。举例来说，7对应输入abcd为0，1，1，1.

sop：sum of product 积之和 即化成最小项的形式（最小项之和）

最小项之和是跟真值表相对应的。

pos：product of sum 和之积 即化成最大项的形式 （最大项之积）

如果最小项之和是（m1，m2，m3，m5，m7）
那么就可以直接得出最大项之积就是（M0，M4，M6），是取反的。

记得最大项M0对应A+B，M3对应~A + ~B，跟最小项的是反过来的
 

根据题目画出卡诺图：

根据卡诺图可以写出：

module top_module (
    input a,
    input b,
    input c,
    input d,
    output out_sop,
    output out_pos
); 
	assign out_sop = (c & d) | (~a & ~b & c);
    assign out_pos = (~a & ~b & c) | (b & c & d) | (a & c & d);
endmodule

注意看下面的图，卡诺图直接写最大项之积的形式，正负是根据图中反着来的：