Analysis of a Digital Circuit

  • Engineering
  • Thread starter themadhatter1
  • Start date
  • #1
themadhatter1
140
0

Homework Statement


1.
(a) Remove all the internal bubbles in the circuit by applying DeMorgan's theorem so that the circuit consists of only AND gates and OR gates, and INVERTERS. INVERTERS can only be used for the inversion of inputs. Note that there is a 3-input NAND gate shared by both F1 and F3.

(b) Redraw your circuit using the given gates. They consist of four 3-input AND gates, four 2-input AND gates, four 3-input OR gates, and four 2-input OR gates. Draw your circuit in the bottom half of the schematic template.

Minimize the number of gates in your circuit by removing duplicate gates. Minimization by Boolean algebra is not required.

Use G1, G2, G3, G4, G5, and G6 as the outputs of your circuit. If your circuit is correct, the value of G1 should be the same as Fi for i = 1 to 6


Homework Equations





The Attempt at a Solution



Here is the original circuit and my redrawn circuit down below. I am one 2-input AND gate over and I can't figure out how to eliminate one more.

attachment.php?attachmentid=47979&stc=1&d=1338737596.jpg


My circuit is logically equivalent to the first but uses too many 2-input AND gates.
Can someone please help?
Thank you.
 

Attachments

  • image2.jpg
    image2.jpg
    27.7 KB · Views: 640

Answers and Replies

Suggested for: Analysis of a Digital Circuit

  • Last Post
Replies
5
Views
388
  • Last Post
Replies
4
Views
341
  • Last Post
Replies
5
Views
784
Replies
22
Views
853
Replies
4
Views
456
  • Last Post
Replies
7
Views
266
Replies
2
Views
521
Replies
2
Views
190
  • Last Post
Replies
1
Views
344
Replies
8
Views
722
Top