Question
find ANSWERS FOR 3 ,4, AND 5 (b) List of gates Type of gates Number of given gates Number of unused gates Inverter 4 0
find ANSWERS FOR 3 ,4, AND 5
(b) List of gates
| Type of gates | Number of given gates | Number of unused gates |
| Inverter | 4 | 0 |
| 2-input AND | 4 | 1 |
| 3-input AND | 4 | 1 |
| 2-input OR | 4 | 0 |
| 3-input OR | 4 | 2 |
(c) Record the simulation results in the following table.
| Inputs | Simulation results | |||||
| A B C D | EQ1 | EQ2 | EQ3 | EQ4 | EQ5 | EQ6 |
| 0 0 0 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 0 0 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 0 1 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 0 1 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 1 0 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 1 0 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 1 1 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 1 1 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 0 0 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 0 0 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 0 1 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 0 1 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 1 0 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 1 0 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 1 1 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 1 1 1 | 1 | 1 | 1 | 1 | 1 | 12 |
2. List the simplest POS expressions for G1 and G2 and the simplest SOP expressions for G3 and G4 obtained from the circuit in step 1 in the following table.
Use A, B, C, and D for your expressions. Do not use /A, /B, /A. and /D.
| Simplest POS for G1 | (A+C+D)(A+C+D)(B+D) |
| Simplest POS for G2 | (A+D)(A+C+D)(B) |
| Simplest SOP for G3 | BD+ACD |
| Simplest SOP for G4 | AD+ABCD+CD |
Show how to get the simplest SOP for G4 below.
(Hint: Use the Sandwich algorithm to convert POS to SOP)
(D+AB)(A+C+D)(A+C+D)
(D+ABC)(AC+D)
AD+ABCD+CD
Obtain the maxterm lists of G1 and G2 and the minterm lists of G3 and G4 obtained from step 2 in the following table.
| Maxterm list of G1 | p M ( S m ( |
| Maxterm list of G2 | p M ( |
| Minterm list of G3 | S m ( |
| Minterm list of G4 | S m ( |
Show the detailed work of Step 3 below or no credits.
List the minterm lists of G1, G2, G5 and G6 obtained from step 3 in the following table.
| Minterm list of G1 | S m ( |
| Minterm list of G2 | S m ( |
| Minterm list of G5 | S m ( |
| Minterm list of G6 | S m ( |
List the minterm and maxterm lists of G1 to G6 in the following table if AB = 01 (A = 0 AND B = 1) never occurs.
| G1 | S m ( |
| p M ( | |
| G2 | S m ( |
| p M ( | |
| G3 | S m ( |
| p M ( | |
| G4 | S m ( |
| p M ( | |
| G5 | S m ( |
| p M ( | |
| G6 | S m ( |
| p M ( |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Current Trends In Database Technology Edbt 2004 Workshops Edbt 2004 Workshops Phd Datax Pim P2panddb And Clustweb Heraklion Crete Greece March 2004 Revised Selected Papers Lncs 3268
Authors: Wolfgang Lindner ,Marco Mesiti ,Can Turker ,Yannis Tzitzikas ,Athena Vakali
2005th Edition
3540233059, 978-3540233053
