Saturday, 27 April 2013
Thursday, 25 April 2013
BOLLYWOOD SONGS
Dabangg - Munni Badnaam Hui FULL - Salman Khan... by doudoudu13
Sheila Ki Jawani Tees Maar Khan by parttimejobs
Tere Mast Mast Do Nain. www.part-time-jobs-jobs... by parttimejobs
Radha Full Song Bollywood Movie Student of the... by VishBhaigude
Ishq Wala Love Full Song Bollywood Movie... by VishBhaigude
The Disco Deewane Full Song Bollywood Movie... by VishBhaigude
Pyaar Ki Pungi Official Song Agent Vinod by bollywood-hindi-movies
Halkat Jawani Song Video Bollywood Movie... by VishBhaigude
Rafta Rafta video song Bollywood Movie Raaz 3... by VishBhaigude
Deewana Kar Raha Hai Video Song Bollywood Movie... by VishBhaigude
Ratta Maar Full Song Bollywood Movie Student of... by VishBhaigude
Saaiyaan Song Video Bollywood Movie Heroine... by VishBhaigude
Zindagi Se Video Song Bollywood Movie Raaz 3... by VishBhaigude
Hottest bollywood rain song by siddharthrocks
Mashup Of The Year Full Song Bollywood Movie... by VishBhaigude
Rani Tu Mai Raja Song Bollywood Movie Son Of... by VishBhaigude
I Love you Full Song Bollywood Movie Bodyguard... by VishBhaigude
I Love You - Simran, Raju Sundaram - Match... by Rajshri
Jee Le Zaraa Song Bollywood Movie Talash Amir... by VishBhaigude
Tum Hi Tum Ho - Mithun Chakraborty - Yaar... by Rajshri
Po Po Song Bollywood Movie Son Of Sardaar Ajay... by VishBhaigude
Son Of Sardar Title Song Bollywood Movie Ajay... by VishBhaigude
Bollywood hot sexy rain song -Basti by dawar19
Challa Song Bollywood Movie Jab Tak Hai Jaan... by VishBhaigude
Naa Jaane Kahan Se Aaya Hai Bollywood Movie... by VishBhaigude
Pyar Kiya Hai (Sad) - Madhuri Dixit, Sanjay... by Rajshri
Julie - Ae Dil Yeh Bataa - Sexy Song... by Rajshri
ABCD Any Body Can Dance Prabhu Deva Dharmesh... by VishBhaigude
Ek Do Teen - Madhuri Dixit & Anil Kapoor... by Rajshri
Afghan Mast Song Vs Bollywood Dance by hazaraboy
I Want Just You New Song Video Bollywood Movie... by VishBhaigude
Bichdann Song Bollywood Movie Son Of Sardaar... by VishBhaigude
Javani Divani - Hot & Sexy Bollywood Song - Ab... by hotflicksvideos
Taki O Taki - Himmatwala - Sridevi, Jeetendra... by Rajshri
Main Jogiya - Ek Aur Ek Gyaraah - Sanjay Dutt... by DarkHorseMedia
Kaise Nashili Raat Hai - Dil Se Teri Yaad Na... by Rajshri
Old Bollywood Video Songs Likh De Mehndi Se by Mallu-palace
Bollywood hot song(2012) by talwandikuka
Chaahat Full Song Bollywood Movie Blood Money... by VishBhaigude
Sawar Gayee - Sonali Bendre, Kunal - Dil Hi Dil... by Rajshri
Jo Tere Sang Kaati Raatey Blood Money Bollywood... by VishBhaigude
Arzoo Song Bollywood Movies Blood Money 2012... by VishBhaigude
Ae Najani Suno Na - Sonali Bendre, Kunal - Dil... by Rajshri
Mere Samne Hai - Saif Ali Khan, Somi Ali - Yaar... by Rajshri
Mera Maahi Bada Sona Hai - Dhaai Akshar Prem Ke... by Rajshri
Nadaan Parindey Song Bollywood Rockstar Ranbir... by VishBhaigude
Kya Raaz Hai Video Song Bollywood Movie Raaz 3... by VishBhaigude
Muskaanein Jhooti Hai Song Bollywood Movie... by VishBhaigude
Dil Mein Likha Hai Tera Autograph - Raju... by Rajshri
Chikni Chameli Song Agneepath Bollywood Movie... by VishBhaigude
Son of Sardaar Title Song Bollywood Movie Ajay... by Most_Watched_Videos
Pareshaan - New Bollywood Song-Ishaqzaade Shreeji by sandipshreeji
Sadda Haq Song Bollywood Rockstar Ranbir Kapoor by VishBhaigude
Sunday, 21 April 2013
Saturday, 20 April 2013
Video Lectures:
Electronic Systems
- Representative Systems (10:36)
- System Notations (19:33)
- Physical System Hierarchy (13:34)
- System Connectivity (9:32)
- Elements of System Level Troubleshooting (14:50)
- Circuit Simulation (2:14)
Basic Electronics and Units of Measure
- Electrical Quantities A (25:57)
- Electrical Quantities B (20:05)
- Light and Other Waves (6:53)
- Magnetism and Electromagnetism (14:48)
Basic Components and Technical Notation
- Technical Notation (16:58)
- Wire and Cable (19:31)
- Electronic Components A (7:46)
- Electronic Components Resistors (23:40)
- Electronic Components (14:46)
Circuits
- Basic Requirements for Current (8:15)
- Series Circuits (part 1) (13:21)
- Series Circuits (part 2) - Voltage Divider Equation (9:52)
- Series Circuits (part 3) - Series Voltage Sources (6:28)
- Parallel Circuits (15:56)
- Series Parallel Circuits (9:10)
- Complex Circuits (5:28)
- Ground and Other Reference Points (5:42)
Circuit Troubleshooting
Alternating Current
- Generation of Alternating Voltage (14:26)
- Sine Wave Characteristics (10:43)
- Sine Wave Characteristics (cont) (16:48)
- Working with Phase Angles (11:53)
- Working with Phase Angles (cont) (19:47)
- Circuit Analysis of AC Resistive Circuits (15:37)
- Alternating Voltage Applications (9:11)
Inductors,Capacitors,Transformers
- Inductors (Part 1) (25:28)
- Inductors (Part 2) - Types and Applications (16:27)
- Inductors (Part 3) - Troubleshooting (4:00)
- Transformers (Part 1) (20:28)
- Transformers (Part 2) - Analysis of Transformer Circuits (15:03)
- Capacitors (Part 1) (14:22)
- Capacitors (Part 2) - Current Flow in a Capacitive Circuit (10:18)
- Capacitors (Part 3) - Series and Parallel Connections (10:12)
- RC and RL Circuits (4:40)
- Parallel RC Circuits (4:55)
- RC Time Constants (Part 1) - Pulse Circuit Response (13:56)
- RC Time Constants (Part 2) - Circuit Waveforms (7:25)
Semiconductor Technology
- Basic Atomic Theory - Semiconductor Technology (3:36)
- Semiconductor Theory (Part 1) - Intrinsic Semiconductors (8:57)
- Semiconductor Theory (Part 2) - Semiconductor Doping (12:31)
- Semiconductor Theory (Part 3) - Current Flow in a Semiconduc (7:16)
- Semiconductor Junctions (11:30)
- Troubleshooting Semiconductors (3:13)
Diodes and Diode Circuits
- Diode Characteristics - Diode and Diode Circuits (10:03)
- Power Supplies - Applications (24:39)
- Miscellaneous Diode Applications (17:55)
- AM Circuit Detector (3:43)
- Special Diodes - Zener Diodes (7:38)
- Special Diodes - Varactor Diodes (10:57)
Transistors and Transistor Circuits
- Bipolar Transistors (intro) (6:35)
- Transistor Biasing (14:13)
- Transistor Biasing (cont) (5:55)
- Decibels - Amplifier Basics (8:37)
- Amplifier Basics - Phase Relationships (7:59)
- Amplifier Configurations (11:01)
- Junction Field Effect Transistors (8:10)
- JFET Amplifiers (8:42)
- MOSFETS - MOS Field Effect Transistors (11:21)
- MOSFET Amplifiers (11:10)
- Digital Applications (14:46)
- Linear Transistor Applications (19:32)
- Troubleshooting Transistor Circuits (17:02)
Op Amps and Op Amp Circuits
- Op Amps Characteristics (part 1) (5:40)
- Op Amps Characteristics (Part 2) - Internal Circuitry (10:25)
- Op Amps Characteristics (Part 3) - Negative Feedback (10:37)
- Op Amps Characteristics (Part 4) - Common vs. Differential (12:57)
- Basic Amplifier Configuration (Part 1) (11:16)
- Basic Amplifier Configuration (Part 2) - Inverting Amplifier (8:07)
- Op Amp Applications (6:47)
- Op Amp Applications - Integrator (6:47)
- Op Amp Applications - Active Filters (12:21)
- Op Amp Applications - Band-Pass & Band-Stop Filters (8:56)
- Op Amp Applications - Voltage Comparator (10:53)
Digital
- Digital Concepts & Terms (15:48)
- Binary Conversion - Converting Binary to Decimal (11:53)
- Logic Gates - Logic States (12:58)
- Boolean Algebra - Postulates (15:59)
- Combinational Logic (7:33)
- Gate Array Logic (5:12)
- Boolean Expressions and Truth Tables (11:32)
- Completing Truth Tables (5:52)
- Sequential Logic (12:46)
- JK Flip-Flop (6:51)
- Counters (20:45)
- Asynchronous Counters (10:25)
- Digital to Analog Conversion (8:27)
- Analog to Digital Conversion (12:17)
Microprocessors
- Microprocessors and Computers (7:39)
- Microprocessor bus Networks (8:12)
- Microprocessor Internal Structure (8:14)
- Internal Registers and ALU (4:57)
- Representative System (Part 1) (5:12)
- Representative System (Part 2) - Computer Hardware (5:40)
- Representative System (Part 3) - Executing a Program (8:57)
- Representative System (Part 4) - Computer Software (6:59)
- Hardware: (Computer) (10:23)
- Hardware: clock, µP, chipset (7:30)
- Hardware - Memory (9:59)
- Hardware: IO, RTC, PS (10:20)
- Sum-of-Products and Product-of-Sums expressions
Question 1:
Identify each of these logic gates by name, and complete their respective truth tables:
Notes:
In order to familiarize students with the standard logic gate types, I like to given them practice with identification and truth tables each day. Students need to be able to recognize these logic gate types at a glance, or else they will have difficulty analyzing circuits that use them.
In order to familiarize students with the standard logic gate types, I like to given them practice with identification and truth tables each day. Students need to be able to recognize these logic gate types at a glance, or else they will have difficulty analyzing circuits that use them.
Question 2:
Identify each of these relay logic functions by name (AND, OR, NOR, etc.) and complete their respective truth tables:
Notes:
In order to familiarize students with standard switch contact configurations, I like to given them practice with identification and truth tables each day. Students need to be able to recognize these ladder logic sub-circuits at a glance, or else they will have difficulty analyzing more complex relay circuits that use them.
In order to familiarize students with standard switch contact configurations, I like to given them practice with identification and truth tables each day. Students need to be able to recognize these ladder logic sub-circuits at a glance, or else they will have difficulty analyzing more complex relay circuits that use them.
Question 3:
Inspect each of these Boolean expressions, and determine whether each one is a sum of products, or a product of sums:
|
|
|
|
|
|
|
|
|
|
The last two expressions are "trick" questions: while technically being the product of summed variables, and the sum of multiplied (product) variables, respectively, do not follow ßtandard" POS and SOP forms, because they both have long complementation bars:
|
|
For an expression to properly follow the SOP or POS canonical form, no complementation bar should cover more than one variable!
Notes:
Even if your students have never heard of Boolean algebra before, they should still be able to determine which of the first four expressions are SOP and which are POS. If there is any confusion on this point, ask your students to define what ßum" and "product" mean, respectively, and then discuss what it means for an expression to be a product (singular) of sums (multiple), or a sum (singular) of products (multiple).
Even if your students have never heard of Boolean algebra before, they should still be able to determine which of the first four expressions are SOP and which are POS. If there is any confusion on this point, ask your students to define what ßum" and "product" mean, respectively, and then discuss what it means for an expression to be a product (singular) of sums (multiple), or a sum (singular) of products (multiple).
Question 4:
Sum-of-Product Boolean expressions all follow the same general form. As such, their equivalent logic gate circuits likewise follow a common form. Translate each of these SOP expressions into its equivalent logic gate circuit:
|
|
|
Notes:
The translation from Boolean SOP to gate circuit should not be difficult. The point of this question is to get students thinking in terms of sum-of-products form, so they will be ready for the next step: linking this concept with truth tables.
The translation from Boolean SOP to gate circuit should not be difficult. The point of this question is to get students thinking in terms of sum-of-products form, so they will be ready for the next step: linking this concept with truth tables.
Question 5:
Although it is seldom done, it is possible to express a truth table in verbal form, by describing what conditions must be met in order to generate a "high" output.
Take for example this simple truth table, for an inverter circuit:
For this truth table, we could say that the output goes high when A is low. A different way of saying this would be to state that "the output is true when [A] is true."
Let's look at another example, this time of an AND gate:
For this truth table, we could say that the output goes high when A and B are both high. A different way of saying this would be to state that "the output is true when A is true and B is true." To use a half-Boolean, half-verbal description:
|
Examine this logic gate circuit and corresponding truth table:
Express the functionality of this truth table in words. What Boolean conditions must be satisfied ("true") in order for the output to assume a high state?
The output of this circuit is high when [A] is true and [B] is true, or when A is true and B is true:
|
Notes:
Expressing truth table conditions "verbally" is a way to introduce students to the concept of deriving Boolean expression from them.
Expressing truth table conditions "verbally" is a way to introduce students to the concept of deriving Boolean expression from them.
Question 6:
Develop a verbal description of this truth table, specifying what conditions must be met ("true" in a Boolean sense) in order for the output to assume a high state:
A B C Output
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Do the same for this truth table as well:
A B C Output
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
For the first truth table: the output of this circuit is high when A is true and [B] is true and C is true:
For the second truth table: the output of this circuit is high when [A] is true and [B] is true and C is true, or when [A] is true and B is true and [C] is true:
Follow-up question: do you suspect we could write a formal Boolean expression for each of these truth tables? What would those expressions be, and what form would they be in (SOP or POS)?
|
For the second truth table: the output of this circuit is high when [A] is true and [B] is true and C is true, or when [A] is true and B is true and [C] is true:
|
Follow-up question: do you suspect we could write a formal Boolean expression for each of these truth tables? What would those expressions be, and what form would they be in (SOP or POS)?
Notes:
I find this "verbal" approach works well to introduce students to the concept of deriving Boolean expressions from truth tables.
Be sure to ask your students what Boolean expressions they derived for both these truth tables. Given the answers in "verbal" form, this should not be difficult for them!
I find this "verbal" approach works well to introduce students to the concept of deriving Boolean expressions from truth tables.
Be sure to ask your students what Boolean expressions they derived for both these truth tables. Given the answers in "verbal" form, this should not be difficult for them!
Question 7:
Suppose you were faced with the task of writing a Boolean expression for a logic circuit, the internals of which are unknown to you. The circuit has four inputs - each one set by the position of its own micro-switch - and one output. By experimenting with all the possible input switch combinations, and using a logic probe to "read" the output state (at test point TP1), you were able to write the following truth table describing the circuit's behavior:
Based on this truth table "description" of the circuit, write an appropriate Boolean expression for this circuit.
To make things easier, I'll associate each of the switches with a unique alphabetical letter:
Now, the Boolean expression:
- •
- SW1 = A
- •
- SW2 = B
- •
- SW3 = C
- •
- SW4 = D
Now, the Boolean expression:
|
Notes:
This problem gives students a preview of sum-of-products notation. By examining the truth table, they should be able to determine that only one combination of switch settings (Boolean values) provides a "1" output, and with a little thought they should be able to piece together this Boolean product statement.
Though this question may be advanced for some students (especially those weak in mathematical reasoning skills), it is educational for all in the context of classroom discussion, where the thoughts of students and instructor alike are exposed.
This problem gives students a preview of sum-of-products notation. By examining the truth table, they should be able to determine that only one combination of switch settings (Boolean values) provides a "1" output, and with a little thought they should be able to piece together this Boolean product statement.
Though this question may be advanced for some students (especially those weak in mathematical reasoning skills), it is educational for all in the context of classroom discussion, where the thoughts of students and instructor alike are exposed.
Question 8:
Write a Boolean SOP expression for this truth table, then simplify that expression as much as possible, and draw a logic gate circuit equivalent to that simplified expression:
A B C Output
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Original SOP expression:
Simplified expression and gate circuit:
|
Simplified expression and gate circuit:
|
Notes:
Challenge your students to implement the original SOP expression directly with logic gates (three-input gates are acceptable to use).
Challenge your students to implement the original SOP expression directly with logic gates (three-input gates are acceptable to use).
Question 9:
Write an SOP expression for this truth table, and then draw a gate circuit diagram corresponding to that SOP expression:
A B C Output
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Finally, simplify this expression using Boolean algebra, and draw a simplified gate circuit based on this new (reduced) Boolean expression.
Original SOP expression and gate circuit:
Reduced expression and gate circuit:
Reduced expression and gate circuit:
Notes:
Discuss with your students the utility of Boolean algebra as a circuit simplification tool. Ask your students to compare the original and reduced logic gate circuits, and comment on such performance metrics as reliability, power consumption, maximum operating speed, etc.
Discuss with your students the utility of Boolean algebra as a circuit simplification tool. Ask your students to compare the original and reduced logic gate circuits, and comment on such performance metrics as reliability, power consumption, maximum operating speed, etc.
Question 10:
Write an SOP expression for this truth table, and then draw a ladder logic (relay) circuit diagram corresponding to that SOP expression:
Implement the SOP logic function using contacts of relays CR1, CR2, and CR3. A partial ladder logic diagram has been provided for you.
Finally, simplify this expression using Boolean algebra, and draw a simplified ladder logic diagram based on this new (reduced) Boolean expression. When deciding "how far" to reduce the Boolean expression, choose a form that results in the minimum number of relay contacts in the simplified ladder logic diagram.
Original SOP expression and relay circuit:
Reduced expression and relay circuit:
Reduced expression and relay circuit:
Notes:
Discuss with your students the utility of Boolean algebra as a circuit simplification tool. Ask your students to compare the original and reduced logic gate circuits, and comment on such performance metrics as reliability, power consumption, maximum operating speed, etc.
Discuss with your students the utility of Boolean algebra as a circuit simplification tool. Ask your students to compare the original and reduced logic gate circuits, and comment on such performance metrics as reliability, power consumption, maximum operating speed, etc.
Question 11:
Design the simplest relay circuit possible (i.e. having the fewest contacts) to implement the following truth table:
A B C Output
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Simplest relay circuit possible:
Notes:
Ask your students to show all their work in designing the relay circuit. By presenting their thought processes, not only do you help them consolidate their learning, but you also help the other students understand better by allowing them to learn from a peer.
Ask your students to show all their work in designing the relay circuit. By presenting their thought processes, not only do you help them consolidate their learning, but you also help the other students understand better by allowing them to learn from a peer.
Question 12:
Product-of-Sum Boolean expressions all follow the same general form. As such, their equivalent logic gate circuits likewise follow a common form. Translate each of these POS expressions into its equivalent logic gate circuit:
|
|
|
Notes:
The translation from Boolean POS to gate circuit should not be difficult. The point of this question is to get students thinking in terms of product-of-sums form, so they will be ready for the next step: linking this concept with truth tables.
The translation from Boolean POS to gate circuit should not be difficult. The point of this question is to get students thinking in terms of product-of-sums form, so they will be ready for the next step: linking this concept with truth tables.
Question 13:
Product-of-Sum Boolean expressions all follow the same general form. As such, their equivalent logic gate circuits likewise follow a common form. Translate each of these POS expressions into its equivalent logic gate circuit:
|
|
|
Notes:
The translation from Boolean POS to gate circuit should not be difficult. The point of this question is to get students thinking in terms of sum-of-products form, so they will be ready for the next step: linking this concept with truth tables.
The translation from Boolean POS to gate circuit should not be difficult. The point of this question is to get students thinking in terms of sum-of-products form, so they will be ready for the next step: linking this concept with truth tables.
Question 14:
In an SOP expression, the minimum requirement for the expression's total value to be equal to 1 is that at least one of the product terms must be equal to 1. For instance, in the following SOP expression, we know that the value will be equal to 1 if ABC = 1 or if A[B] [C] = 1 or if AB[C] = 1:
|
What is the minimum requirement for a POS expression to be equal to 0? Take the following POS expression, for instance:
|
At the very least, what has to occur in order for this expression to equal 0?
At least one of the sum terms must be equal to zero.
Follow-up question: in order for one of these terms to be equal to zero, thus making the whole expression equal to zero, what must be true about each of the Boolean literals (a literal is either a variable or the complement of a variable) within at least one of the sum terms?
If we were to set this equation equal to zero, the roots of the equation would be 4 and -2: the values for x which would make either one of the terms equal to zero.
You may find this mini-review of "normal" algebra to be helpful to your students, as they try to understand POS expressions.
Follow-up question: in order for one of these terms to be equal to zero, thus making the whole expression equal to zero, what must be true about each of the Boolean literals (a literal is either a variable or the complement of a variable) within at least one of the sum terms?
Notes:
This question foreshadows the derivation of POS expressions from truth tables. It also parallels the subject of polynomial roots in real-number algebra. For instance, the polynomial x2 − 2x − 8 may be factored as such:
This question foreshadows the derivation of POS expressions from truth tables. It also parallels the subject of polynomial roots in real-number algebra. For instance, the polynomial x2 − 2x − 8 may be factored as such:
|
If we were to set this equation equal to zero, the roots of the equation would be 4 and -2: the values for x which would make either one of the terms equal to zero.
You may find this mini-review of "normal" algebra to be helpful to your students, as they try to understand POS expressions.
Question 15:
Examine the following truth table:
We know that this table represents the function of a NAND gate. But suppose we wished to generate a Boolean expression for this gate as though we didn't know what it already was, and we chose to generate an SOP expression based on all the "high" output conditions in the truth table:
|
Seems like a lot of work for just one gate, doesn't it? The fact that this truth table's output is mostly 1's causes us to have to write a relatively lengthy SOP expression. Wouldn't it be easier if we had a technique to generate a Boolean expression from the single zero output condition in this table? If we had such a technique, our resulting Boolean expression would have a lot fewer terms in it!
We know that a Negative-OR gate has the exact same functionality as a NAND gate. We also know that a Negative-OR gate's Boolean representation is [A] +[B]. If there is such a thing as a technique for deriving Boolean expressions from the "0" outputs of a truth table, this instance ought to fit it!
Now, examine the following truth table and logic gate circuit:
Derive a Boolean expression from the gate circuit shown here, and then compare that expression with the truth table shown for this circuit. Do you see a pattern that would suggest a rule for deriving a Boolean expression directly from the truth table in this example (and the previous example)?
Hint: the rule involves Product-of-Sums form.
Boolean expression for second gate circuit:
Challenge question: we know that [AB] is also a valid Boolean expression for the first gate (NAND) circuit, in addition to [A] +[B]. Is there a rule you can think of to derive [AB] directly from an inspection of the truth table? Can you apply this rule to the second gate circuit and the manipulate the resulting expression using Boolean laws and rules to obtain the expression ([A] + B)([A] +[B])?
|
Challenge question: we know that [AB] is also a valid Boolean expression for the first gate (NAND) circuit, in addition to [A] +[B]. Is there a rule you can think of to derive [AB] directly from an inspection of the truth table? Can you apply this rule to the second gate circuit and the manipulate the resulting expression using Boolean laws and rules to obtain the expression ([A] + B)([A] +[B])?
Notes:
The purpose of this question, if it isn't obvious to you by now, is to have students "discover" the technique for deriving POS expressions from truth tables, based on an evaluation of all the "low" output states.
Your more advanced students should enjoy the challenge question, for it allows one to generate Boolean expressions using a rule more similar to the first one learned: table-to-SOP.
The purpose of this question, if it isn't obvious to you by now, is to have students "discover" the technique for deriving POS expressions from truth tables, based on an evaluation of all the "low" output states.
Your more advanced students should enjoy the challenge question, for it allows one to generate Boolean expressions using a rule more similar to the first one learned: table-to-SOP.
Question 16:
Examine this truth table and then write both SOP and POS Boolean expressions describing the Output:
A B C Output
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Which of those Boolean expressions is simpler for this particular truth table? Which will be easier to reduce to simplest form (for the purpose of creating a gate circuit to implement it)?
SOP expression:
POS expression:
Note: before deciding which expression is simpler, remember that the POS expression must be distributed before we may apply any of the standard Boolean simplification rules.
Follow-up question: compare and contrast the procedures for generating SOP versus POS expressions from a truth table. What states (1 or 0) are you looking for when writing each type of expression? Explain why.
Challenge question: what truth table scenarios do you suppose would "favor" an SOP expression over a POS expression, and visa-versa? In other words, under what conditions does a truth table yield a simpler SOP expression, versus a simpler POS expression?
|
POS expression:
|
Note: before deciding which expression is simpler, remember that the POS expression must be distributed before we may apply any of the standard Boolean simplification rules.
Follow-up question: compare and contrast the procedures for generating SOP versus POS expressions from a truth table. What states (1 or 0) are you looking for when writing each type of expression? Explain why.
Challenge question: what truth table scenarios do you suppose would "favor" an SOP expression over a POS expression, and visa-versa? In other words, under what conditions does a truth table yield a simpler SOP expression, versus a simpler POS expression?
Notes:
This question is really asking students to compare and contrast SOP against POS expressions, rather than being a question specific to the given truth table. The actual expressions given in the answer are there only for "drill," so students may check their work. The real answers relate to the follow-up and challenge questions!
This question is really asking students to compare and contrast SOP against POS expressions, rather than being a question specific to the given truth table. The actual expressions given in the answer are there only for "drill," so students may check their work. The real answers relate to the follow-up and challenge questions!
Question 17:
Write a POS expression for this truth table, and then draw a ladder logic circuit corresponding to that expression:
A B C Output
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
Notes:
Ask students to contrast the difficulty of writing a POS expression for this function, versus an SOP expression. The difference in complexity is great! Also, ask them to compare the circuitry equivalent to each form of Boolean expression for this truth table. Which form yields a circuit with fewer gates?
Ask students to contrast the difficulty of writing a POS expression for this function, versus an SOP expression. The difference in complexity is great! Also, ask them to compare the circuitry equivalent to each form of Boolean expression for this truth table. Which form yields a circuit with fewer gates?
Question 18:
Write a Boolean expression for this truth table, then simplify that expression as much as possible, and draw a logic gate circuit equivalent to that simplified expression:
A B C Output
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Original POS expression:
Simplified expression and gate circuit:
|
Simplified expression and gate circuit:
Notes:
Challenge your students to implement the original POS expression directly with logic gates (three-input gates are acceptable to use). Is the ßimplified" POS expression shown in the answer really simpler in the context of real gate circuits? Ask your students what lesson this comparison holds for Boolean simplification techniques and their application to real-world circuits.
Challenge your students to implement the original POS expression directly with logic gates (three-input gates are acceptable to use). Is the ßimplified" POS expression shown in the answer really simpler in the context of real gate circuits? Ask your students what lesson this comparison holds for Boolean simplification techniques and their application to real-world circuits.
Question 19:
Write a Boolean expression for this truth table, then simplify that expression as much as possible, and draw a logic gate circuit equivalent to that simplified expression:
A B C Output
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
Original POS expression:
Simplified gate circuit:
Challenge question: what other single gate type will satisfy the truth table (besides a Negative-OR gate)?
|
Simplified gate circuit:
Challenge question: what other single gate type will satisfy the truth table (besides a Negative-OR gate)?
Notes:
Challenge your students to implement the original POS expression directly with logic gates (three-input gates are acceptable to use). Is the ßimplified" POS expression shown in the answer simpler in the context of real gate circuits? Ask your students what lesson this comparison holds for Boolean simplification techniques and their application to real-world circuits.
Challenge your students to implement the original POS expression directly with logic gates (three-input gates are acceptable to use). Is the ßimplified" POS expression shown in the answer simpler in the context of real gate circuits? Ask your students what lesson this comparison holds for Boolean simplification techniques and their application to real-world circuits.
Question 20:
Write two Boolean expressions for the Exclusive-OR function, one written in SOP form and the other written in POS form. Show through Boolean algebra reduction that the two expressions are indeed equivalent to one another. Then, draw the simplest ladder logic circuit possible to implement this function.
SOP form: [A]B + A[B]
POS form: ([A] +[B])(A + B)
I'll let you do the algebra showing these two expressions to be equivalent!
POS form: ([A] +[B])(A + B)
I'll let you do the algebra showing these two expressions to be equivalent!
Notes:
Ask your students how many of them used a truth table to solve this problem. This is a helpful hint, as a truth table for an Ex-OR gate is easy to remember (or look up), and it provides a basis for easily constructing an SOP or POS expression.
The Exclusive-OR function is very, very useful in logic circuits. It is well worth students' time to understand how to represent it in Boolean form (and no, not using that funny ⊕ symbol, either, but representing it in a form where all the standard laws of Boolean algebra apply!).
Ask your students how many of them used a truth table to solve this problem. This is a helpful hint, as a truth table for an Ex-OR gate is easy to remember (or look up), and it provides a basis for easily constructing an SOP or POS expression.
The Exclusive-OR function is very, very useful in logic circuits. It is well worth students' time to understand how to represent it in Boolean form (and no, not using that funny ⊕ symbol, either, but representing it in a form where all the standard laws of Boolean algebra apply!).
Question 21:
A seven segment decoder is a digital circuit designed to drive a very common type of digital display device: a set of LED (or LCD) segments that render numerals 0 through 9 at the command of a four-bit code:
The behavior of the display driver IC may be represented by a truth table with seven outputs: one for each segment of the seven-segment display (a through g). In the following table, a "1" output represents an active display segment, while a "0" output represents an inactive segment:
D C B A a b c d e f g Display
0 0 0 0 1 1 1 1 1 1 0 "0"
0 0 0 1 0 1 1 0 0 0 0 "1"
0 0 1 0 1 1 0 1 1 0 1 "2"
0 0 1 1 1 1 1 1 0 0 1 "3"
0 1 0 0 0 1 1 0 0 1 1 "4"
0 1 0 1 1 0 1 1 0 1 1 "5"
0 1 1 0 1 0 1 1 1 1 1 "6"
0 1 1 1 1 1 1 0 0 0 0 "7"
1 0 0 0 1 1 1 1 1 1 1 "8"
1 0 0 1 1 1 1 1 0 1 1 "9"
Write the unsimplified SOP or POS expressions (choose the most appropriate form) for outputs a, b, c, and e.
Raw (unsimplified) expressions:
Challenge question: use the laws of Boolean algebra to simplify each of the above expressions into their simplest forms.
|
|
|
|
Challenge question: use the laws of Boolean algebra to simplify each of the above expressions into their simplest forms.
Notes:
This shows a very practical example of SOP and POS Boolean forms, and why simplification is necessary to reduce the number of required gates to a practical minimum.
This shows a very practical example of SOP and POS Boolean forms, and why simplification is necessary to reduce the number of required gates to a practical minimum.
Question 22:
Don't just sit there! Build something!! |
Learning to analyze relay circuits requires much study and practice. Typically, students practice by working through lots of sample problems and checking their answers against those provided by the textbook or the instructor. While this is good, there is a much better way.
You will learn much more by actually building and analyzing real circuits, letting your test equipment provide the änswers" instead of a book or another person. For successful circuit-building exercises, follow these steps:
- 1.
- Draw the schematic diagram for the relay circuit to be analyzed.
- 2.
- Carefully build this circuit on a breadboard or other convenient medium.
- 3.
- Check the accuracy of the circuit's construction, following each wire to each connection point, and verifying these elements one-by-one on the diagram.
- 4.
- Analyze the circuit, determining all logic states for given input conditions.
- 5.
- Carefully measure those logic states, to verify the accuracy of your analysis.
- 6.
- If there are any errors, carefully check your circuit's construction against the diagram, then carefully re-analyze the circuit and re-measure.
Always be sure that the power supply voltage levels are within specification for the relay coils you plan to use. I recommend using PC-board relays with coil voltages suitable for single-battery power (6 volt is good). Relay coils draw quite a bit more current than, say, semiconductor logic gates, so use a "lantern" size 6 volt battery for adequate operating life.
One way you can save time and reduce the possibility of error is to begin with a very simple circuit and incrementally add components to increase its complexity after each analysis, rather than building a whole new circuit for each practice problem. Another time-saving technique is to re-use the same components in a variety of different circuit configurations. This way, you won't have to measure any component's value more than once.
Let the electrons themselves give you the answers to your own "practice problems"!
Notes:
It has been my experience that students require much practice with circuit analysis to become proficient. To this end, instructors usually provide their students with lots of practice problems to work through, and provide answers for students to check their work against. While this approach makes students proficient in circuit theory, it fails to fully educate them.
Students don't just need mathematical practice. They also need real, hands-on practice building circuits and using test equipment. So, I suggest the following alternative approach: students should build their own "practice problems" with real components, and try to predict the various logic states. This way, the relay theory "comes alive," and students gain practical proficiency they wouldn't gain merely by solving Boolean equations or simplifying Karnaugh maps.
Another reason for following this method of practice is to teach students scientific method: the process of testing a hypothesis (in this case, logic state predictions) by performing a real experiment. Students will also develop real troubleshooting skills as they occasionally make circuit construction errors.
Spend a few moments of time with your class to review some of the "rules" for building circuits before they begin. Discuss these issues with your students in the same Socratic manner you would normally discuss the worksheet questions, rather than simply telling them what they should and should not do. I never cease to be amazed at how poorly students grasp instructions when presented in a typical lecture (instructor monologue) format!
A note to those instructors who may complain about the "wasted" time required to have students build real circuits instead of just mathematically analyzing theoretical circuits:
What is the purpose of students taking your course?
If your students will be working with real circuits, then they should learn on real circuits whenever possible. If your goal is to educate theoretical physicists, then stick with abstract analysis, by all means! But most of us plan for our students to do something in the real world with the education we give them. The "wasted" time spent building real circuits will pay huge dividends when it comes time for them to apply their knowledge to practical problems.
Furthermore, having students build their own practice problems teaches them how to perform primary research, thus empowering them to continue their electrical/electronics education autonomously.
In most sciences, realistic experiments are much more difficult and expensive to set up than electrical circuits. Nuclear physics, biology, geology, and chemistry professors would just love to be able to have their students apply advanced mathematics to real experiments posing no safety hazard and costing less than a textbook. They can't, but you can. Exploit the convenience inherent to your science, and get those students of yours practicing their math on lots of real circuits!
It has been my experience that students require much practice with circuit analysis to become proficient. To this end, instructors usually provide their students with lots of practice problems to work through, and provide answers for students to check their work against. While this approach makes students proficient in circuit theory, it fails to fully educate them.
Students don't just need mathematical practice. They also need real, hands-on practice building circuits and using test equipment. So, I suggest the following alternative approach: students should build their own "practice problems" with real components, and try to predict the various logic states. This way, the relay theory "comes alive," and students gain practical proficiency they wouldn't gain merely by solving Boolean equations or simplifying Karnaugh maps.
Another reason for following this method of practice is to teach students scientific method: the process of testing a hypothesis (in this case, logic state predictions) by performing a real experiment. Students will also develop real troubleshooting skills as they occasionally make circuit construction errors.
Spend a few moments of time with your class to review some of the "rules" for building circuits before they begin. Discuss these issues with your students in the same Socratic manner you would normally discuss the worksheet questions, rather than simply telling them what they should and should not do. I never cease to be amazed at how poorly students grasp instructions when presented in a typical lecture (instructor monologue) format!
A note to those instructors who may complain about the "wasted" time required to have students build real circuits instead of just mathematically analyzing theoretical circuits:
What is the purpose of students taking your course?
If your students will be working with real circuits, then they should learn on real circuits whenever possible. If your goal is to educate theoretical physicists, then stick with abstract analysis, by all means! But most of us plan for our students to do something in the real world with the education we give them. The "wasted" time spent building real circuits will pay huge dividends when it comes time for them to apply their knowledge to practical problems.
Furthermore, having students build their own practice problems teaches them how to perform primary research, thus empowering them to continue their electrical/electronics education autonomously.
In most sciences, realistic experiments are much more difficult and expensive to set up than electrical circuits. Nuclear physics, biology, geology, and chemistry professors would just love to be able to have their students apply advanced mathematics to real experiments posing no safety hazard and costing less than a textbook. They can't, but you can. Exploit the convenience inherent to your science, and get those students of yours practicing their math on lots of real circuits!
Related Links
- Video Lecture: Completing Truth Tables - Digital
- Textbook: Minterm vs maxterm solution : KARNAUGH MAPPING
- Textbook: Larger 5 & 6-variable Karnaugh maps : KARNAUGH MAPPING
- Textbook: Karnaugh maps, truth tables, and Boolean expressions : KARNAUGH MAPPING
- Textbook: Converting truth tables into Boolean expressions : BOOLEAN ALGEBRA
- Textbook: Boolean rules for simplification : BOOLEAN ALGEBRA
- Forum: Please help a beginner with a Boolean Algebra Lab...
- Forum: POS,SOP conversion help
- Forum: Converting between SOP and POS
- Forum: Boolean algebra duality principle
Subscribe to:
Posts (Atom)