Combinational Logic Circuits using Logic Gates

1 reply · 2K views · last reply
Fatima Hasan
Messages
315
Reaction score
14

Homework Statement


Design a circuit with four inputs and two outputs which realizes the functions :
f1 = Σm(0,2,4,5,6,14)
f2 = Σm(0,1,4,6,12,14)

Homework Equations


-

The Attempt at a Solution


Here's my work :
Handwritten Boolean algebra simplification of f1 in four variables a, b, c, d, with a final red line giving f1 = a'd' + bcd' + a'b'c'.

2 levels (NAND / OR )
10 gates
17 gate inputs

Boolean simplification of f2 written as a sum of products: f2 = a'b'c'd' + a'bc'd + ab'cd' + abcd', then rewritten as b d' (a' c + a c') + a' b' c, with the final result f2 = bd' + a'b'c shown in red.

2 levels ( NAND / OR )
7 gates
11 gate inputs
Logic circuit diagram with four inputs a, b, c, d and outputs f1 and f2, built from NOT, AND and OR gates with inverters on several input lines.

Could someone check my answer please ?
 
Attachments
  • Handwritten Boolean algebra simplification of f1 in four variables a, b, c, d, with a final red line giving f1 = a'd' + bcd' + a'b'c'.
    gif.gif
    3.6 KB · Views: 530
  • Boolean simplification of f2 written as a sum of products: f2 = a'b'c'd' + a'bc'd + ab'cd' + abcd', then rewritten as b d' (a' c + a c') + a' b' c, with the final result f2 = bd' + a'b'c shown in red.
    gif.gif
    2.5 KB · Views: 481
  • Logic circuit diagram with four inputs a, b, c, d and outputs f1 and f2, built from NOT, AND and OR gates with inverters on several input lines.
    Capture.png
    12.5 KB · Views: 674
Your equations for f1 and f2 look right, but your gate diagram does not (hint: look at the input selectors).

[Edit] I take it back. Diagram looks good. I was thinking that those selectors were input polarity selectors. They now appear to me as input state selectors.
 
Last edited:
  • Like
Likes   Reactions: Fatima Hasan