شبکه آموزشی پژوهشی ایران - مادسیج

Slides:



Advertisements
Similar presentations
ADDER, HALF ADDER & FULL ADDER
Advertisements

1 The 2-to-4 decoder is a block which decodes the 2-bit binary inputs and produces four output All but one outputs are zero One output corresponding to.
Digital Circuits. Review – Getting the truth table The first step in designing a digital circuit usually is to get the truth table. That is, for every.
CDA 3100 Recitation Week 10.
Logic Circuits Design presented by Amr Al-Awamry
Digital Logic Design Week 7 Encoders, Decoders, Multiplexers, Demuxes.
Overview Part 2 – Combinational Logic Functions and functional blocks
Henry Hexmoor1 C hapter 4 Henry Hexmoor-- SIUC Rudimentary Logic functions: Value fixing Transferring Inverting.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 3 – Combinational Logic Design Part 2 –
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 1.
Digital Circuits. Analog and Digital Signals Noise margins in Logic Circuits VMVM.
DIGITAL SYSTEMS TCE OTHER COMBINATIONAL LOGIC CIRCUITS DECODERS ENCODERS.
Chapter 3 Combinational Logic Design
Lecture 13 Problems (Mano)
Registers and Counters
Data Storage. SIGN AND MAGNITUDE Storing and representing numbers.
Logic Gates Combinational Circuits
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Logic and Computer Design.
Combinational Logic Chapter 4.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
CS 151: Digital Design Chapter 3 3-8: Encoding. CS 151 Encoding Encoding - the opposite of decoding - the conversion of a maximum of 2 n input code to.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 3 – Combinational Logic Design Part 2 –
Digital Electronics Understanding truth tables. AND gate How many lines did a 2-input AND gate truth table have? ABZ (output) Answer:4.
ABCDNumber = Off 1 = On Binary Coded Decimal (BCD)
COE 202: Digital Logic Design Combinational Circuits Part 3 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM.
A little bit of exercise.. ;). Exercise Given to you are some binary to decimal examples : Given to you are some binary to decimal examples : Tens Units.
Binary Arithmetic & Data representation
Conversion and Coding (12) 10. Conversion and Coding (12) Conversion.
Number System. Number Systems Important Number systems – Decimal – Binary – Hexadecimal.
Arithmetic Circuits. Half Adder ABSumCarry
CS151 Introduction to Digital Design
CO UNIT-I. 2 Multiplexers: A multiplexer selects information from an input line and directs the information to an output line A typical multiplexer has.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
ECE 320 Homework #3 1. Simplify the Boolean function F using the don’t care conditions d, in both S.O.P. and P.O.S. form: a) F=A’B’D’+A’CD+A’BC d=A’BC’D+ACD+AB’D’
1 CS 151: Digital Design Chapter 3: Combinational Logic Design 3-1Design Procedure CS 151: Digital Design.
ECE 320 Homework #4 1. Using 8 data input selector logic (MUX), implement the following two functions: a) F(A,B,C)=S 0 S 2 S 3 S 5 b) F(A,B,C,D)=P 0 +P.
Combinational Circuit Design. Digital Circuits Combinational CircuitsSequential Circuits Output is determined by current values of inputs only. Output.
 Do the following conversions:  Solve the following:    /100  10010*110 DecimalOctalHexadecimalBinary 78--
Module 11.  In Module 9, we have been introduced to the concept of combinational logic circuits through the examples of binary adders.  Meanwhile, in.
Digital Design Lecture 8 Combinatorial Logic (Continued)
Logic Design (CE1111 ) Lecture 4 (Chapter 4) Combinational Logic Prepared by Dr. Lamiaa Elshenawy 1.
1 CHAPTER 12 REGISTERS AND COUNTERS This chapter in the book includes: Objectives Study Guide 12.1Registers and Register Transfers 12.2Shift Registers.
Decoders A decoder is a logic circuit that detects the presence of a specific combination of bits at its input. Two simple decoders that detect the presence.
Decoder Chapter 12 Subject: Digital System Year: 2009.
Lecture No. 18 Combinational Functional Devices. Recap Decoder Decoder –3-to-8 Decoder –Cascading of Decoders 4-to-16 decoder –Implementing SOP & POS.
Chapter 3 Combinational Logic Design II
Overview Part 2 – Combinational Logic Functions and functional blocks
EKT 124 / 3 DIGITAL ELEKTRONIC 1
CS221: Digital Logic Design Combinational Circuits 3
Combinational Circuits
EKT 221 – Counters.
EKT 221 : Digital 2 COUNTERS.
Digital Electronics Number Systems and Codes
Reference: Chapter 3 Moris Mano 4th Edition
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
BCD = Binary Coded Decimal
FIGURE 4.1 Block diagram of combinational circuit
Digital Logic & Design Lecture 05
Homework Reading Tokheim, Section 5-10, 7-4.
Ch 4. Combinational logic
Multiplexers Anindya IE CSE.
Chapter 1 Number System RGGP, Narwana.
13 Digital Logic Circuits.
Overview Functions and functional blocks Rudimentary logic functions
Table 1.1 Powers of Two.
Digital System Design Combinational Logic
Adder, Subtructer, Encoder, Decoder, Multiplexer, Demultiplexer
Arithmetic Circuits.
Counter Fundamentals Presented by :
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

شبکه آموزشی پژوهشی ایران - مادسیج madsg.com شبکه آموزشی پژوهشی ایران - مادسیج

ديکدرها و مولتي پلکسرها فصل چهارم ديکدرها و مولتي پلکسرها

ديکدر ديکدر يک مدار ترکيبي است که اطلاعات باينري حاصل از n ورودي را به 2n خروجي مجزا تبديل مي کند. کاربردها: حافظه اصلي ميکروپروسسور: انتخاب بانکهاي مختلف حافظه ورودي و خروجي ميکروپروسسور: انتخاب دستگاههاي مختلف ديکد کردن دستورات ميکروپروسسور: انتخاب واحدهاي مختلف حافظه: ديکد کردن آدرسهاي حافظه

ديکدر 3 به 8

جدول درستي ديکدر 3 به 8 اگر مقدار ورودي ديکدر با مينترم mi معادل باشد، خروجي i ام تنها خروجي است که با بقيه خروجيها تفاوت دارد.

ديکدر 2 به 4 با ورودي توانا ساز وقتي که E=0 باشد ديکدر فعال خواهد شد و خروجي متناظر با مينترمي که توسط A و B انتخاب شده است مقدار 0 خواهد داشت. اما اگر E=1 باشد ديکدر کار نخواهد کرد و مقدار تمام خروجيها 1خواهد بود. يعني D0 … D3 = 1 Complemented outputs

ديکدر 4 به 16 وقتي که E=0 است ديکدر بالايي فعال و ديکدر پاييني خاموش خواهد بود. ديکدر بالايي مينترمهاي 0000 تا 0111 را توليد خواهد کرد. همه خروجيهاي ديکدر پاييني 0 خواهند بود. وقتي که E=1 است ديکدر پاييني فعال خواهد بود . ديکدر پاييني مينترمهاي 1000 تا 1111 را توليد خواهد کرد. همه خروجيهاي ديکدر بالايي 0 خواهند بود.

ساخت تمام جمع کننده با ديکدر

Encoder بر عكس ديكودر. تبديل m بيت ورودي به n بيت خروجي ورودي:2n n £ m £ 2n

مثال از انكودر A decimal-to-BCD encoder مثال از انكودر A decimal-to-BCD encoder Inputs: 10 bits corresponding to decimal digits 0 through 9, (D0, …, D9) Outputs: 4 bits with BCD codes Function: If input bit Di is a i, then the output (A3, A2, A1, A0) is the BCD code for i, بدست آوردن خروجي بدون جدول كارنو

مثال از ديكودر Input Di is a term in equation Aj if bit Aj is 1 in the binary value for i. Equations: A3 = D8 + D9 A2 = D4 + D5 + D6 + D7 A1 = D2 + D3 + D6 + D7 A0 = D1 + D3 + D5 + D7 + D9 F1 = D6 + D7 can be extracted from A2 and A1 Is there any cost saving? No. The total gate input cost remains the same.

انكودر با اولويت خطا در صورتي كه بيش از يك بيت وردی انکودر يك باشد. انكودر با اولويت مي تواند بيش از يك بيت يك در ورودي را بررسي كند و جواب درست دهد در صورتي كه بيش از يك بيت يك شود، بيت با اولويت بالاتر موثر خواهد بود

مثال انكورد با اولويت Priority encoder with 5 inputs (D4, D3, D2, D1, D0) – No. of Min-terms/Row Inputs Outputs D4 D3 D2 D1 D0 A2 A1 A0 V 1 X 2 4 8 16 Go over table explaining how entries were obtained, particularly those containing Xs

مثال انكورد با اولويت بدست آوردن نتيجه بدون جدول كارنو A2 = D4 A1 = D3 + D2 = F1, F1 = (D3 + D2) A0 = D3 + D1 = (D3 + D1) V = D4 + F1 + D1 + D0 D4 D3 D2

مولتي پلکسر مولتي پلکسر يک مدار ترکيبي است که يکي از خطوط ورودي را انتخاب و به خط خروجي وصل خواهد کرد. اگر تعداد وروديها برابر 2n باشد مولتي پلکسر n خط انتخاب دارد.

مولتي پلکسر 4 به 1 در حالت کلي، يک مولتي پلکسر 2n به 1 را مي توان توسط يک ديکدر n به 2n ساخت. 1

مولتي پلکسر 2 به يک چهار بيتي

پياده سازي توابع بولي توسط مولتي پلکسرها هر تابع n متغييره را مي شود توسط يک مولتي پلکسر که n-1 خط انتخاب دارد ساخت. براي اين کار: ابتدا جدول درستي را تشکيل دهيد. n-1 ورودي با ارزش را به وروديهاي انتخاب مولتي پلکسر وصل کنيد. به ازاي دو ردیف از جدول درستی، خروجي را بر حسب ورودي باقيمانده (کم ارزش ترين ورودي) تعيين کنيد. وروديهاي مولتي پلکسر را طبق نتيجه مرحله قبل وصل کنيد.

پياده سازي توابع بولي توسط مولتي پلکسرها مثال: OR gates are included

ادامه مثال z z’ 1 x y

پياده سازي يک تابع بولي چهار متغييره توسط يک مولتي پلکسر 8 به 1 به ترتيب وروديها دقت کنيد.

گيتهاي سه حالته يک گيت سه حالته داراي سه حالت است: 0 و 1 و امپدانس بالا. در حالت امپدانس بالا خروجي مدار باز خواهد بود. وقتي که ورودي کنترل 0 باشد مقدار خروجي امپدانس بالا خواهدبود. وقتي که مقدار ورودي کنترل 1 باشد خروجي به ورودي وصل خواهد بود. لذا مي توان هر تعداد دلخواه از خروجيهاي اين گيتها را به هم وصل نمود. بدون اين مشکل load داشته باشيم.

ساخت مولتي پلکسر توسط گيتهاي سه حالته دقت کنيد اين نوع بستن خروجيها در انواع ديگر گيتها مجاز نيست.

مرجع فایل های علمی آموزشی madsg.com مرجع فایل های علمی آموزشی