250 likes | 264 Views
Learn the principles of combinational logic, Boolean function simplification, gate-level circuit design, and flip-flop applications with practical examples and problem statements. Experiment with various logic components for a comprehensive understanding.
E N D
Combinational Logic Design & Flip Flop • 1. Experimental GOAL is Understanding~ • (1) Principle of Combinational Logic • (2) Simplification of Boolean Function using K-MAP • (3) Fundamental of Gate Level Circuit Implement • (4) Basic Structure, Principle and Application of Flip Flop • (5) Ring counter & Self starting counter
Combinational Logic Design & Flip Flop • 2. Combinational Logic Implement Step • (1) Understanding about Specification • (2) Truth Table & K-Map • (3) Find Prime Implicant from the K-Map & Simplification • (4) Gate Level Circuit Implement • (5) Verification
Combinational Logic Design & Flip Flop • 3. Combinational Logic Implement Step • - Example (2’s complement viewer) • (1) Truth table
Combinational Logic Design & Flip Flop • (2) K-Map • (3) Boolean Algebra
Combinational Logic Design & Flip Flop • (3) Gate level circuit Implement
Combinational Logic Design & Flip Flop • 4. Problem Statement (1) • (1) 2 bit Magnitude Comparator • (2) BCD-to-7 segment display code converter
Combinational Logic Design & Flip Flop • 4. Problem Statement (1) • (1) 2 bit Magnitude Comparator- Compare two 2-bit Binary number and show the result - The number of output bit is up to you - Ex
Combinational Logic Design & Flip Flop • 4. Problem Statement (1) • (2) BCD-to-7 segment display code converter- Input 4-bit number should be displayed in 7 segment - Only the number from 0 to 9 is valuable
Combinational Logic Design & Flip Flop • - You can use anode or cathode type
Combinational Logic Design & Flip Flop • 5. Flip – Flop(1) S - R Latch - Input S (set) = High -->> Output Q = High - Input R (reset) = High -->> Output Q = Low
Combinational Logic Design & Flip Flop • (2) S - R Latch with Clock • - Latch = Output changes when input changes- Flip Flop = Output changes when Clockchanges
Combinational Logic Design & Flip Flop • (3) D – Flip Flop • - Posedge detection (Dual D - FF)
Combinational Logic Design & Flip Flop • (3) D – Flip Flop • - Posedge detection (Dual D - FF)
Combinational Logic Design & Flip Flop • (4) J-K Flip Flop
Combinational Logic Design & Flip Flop • (4) J-K Flip Flop- Falling Edge Detection
Combinational Logic Design & Flip Flop • (5) T - Flip Flop- Assign J = K in J-K Flip Flop
Combinational Logic Design & Flip Flop • 6. Counter • (1) Asynchronous Counter- Each Flip Flop controlled by Q’ of Former FF
Combinational Logic Design & Flip Flop • 6. Counter • (2) Synchronous Counter- Every Flip Flop controlled by same Clock signal
Combinational Logic Design & Flip Flop • 7. Problem Statement (2) • (1) Asynchronous Down Counter • (2) Synchronous Up Counter
Combinational Logic Design & Flip Flop • 7. Problem Statement (2) (1) Asynchronous 3-bit Ring Down Counter - Each Flip Flop controlled by Q’ of Former FF - Accumulation of Flip Flop Delay in Each stage • - Using J-K Flip Flop • - Sequence : 7-6-5-4-3-2-1-0-7-6-5-4-3-2-1-0-7-6…
Combinational Logic Design & Flip Flop • 7. Problem Statement (2)(2) Synchronous 3-bit Self starting Counter - Every Flip Flop controlled by same Clock signal • - Each stage has 1 FF delay • - Using D Flip Flop • - Sequence : 1-3-4-6-7-1-3-4-6-7-1-3-4-6-7-… • - If the initial value is 0 or 2 or 5, How can you handle it ?
Combinational Logic Design & Flip Flop • 8. Problem Statement (3) • (1) Combine BCD-to-7 segment decoder & statement (2)- Result of counter must be expressed on 7-segment display • - Counter output should be input of the Decoder - You can use LSB 3bit of the decoder
Combinational Logic Design & Flip Flop • 9. Experiment Requirements • (1) Equipment - Breadboard- Multimeter- DC Power Supply • (2) Component • - Switch • - 7-segment (cathode & anode) • (3) TTL IC’s • - 7400 (2 input NAND gate) • - 7404 (Inverter) • - 7408 (2 input AND gate) • - 7410 (3 input NAND gate) • - 74LS73 ( Dual J-K flip-flop ) • - 74LS74 ( Dual D-Type flip-flop )
Combinational Logic Design & Flip Flop • 10. References • (1) Textbook • - Contemporary Logic Design - Katz (in the past) • - Fundamentals of Logic Design - Roth