DOC PREVIEW
UMD CMSC 250 - Circuits

This preview shows page 1-2-3-4 out of 12 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 12 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 12 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 12 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 12 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 12 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

CMSC 250 Discrete StructuresCircuitsCombining & Determining I/O RelationshipDraw the Circuit for:Number ConversionsAddition of Binary NumbersSlide 7Using a Circuit for AdditionHalf AdderFull AdderParallel Adders2's ComplimentCMSC 250CMSC 250Discrete StructuresDiscrete StructuresLogic Applications(Circuits & Adders)January 14, 2019 Logic Applications 2CircuitsCircuitsAND gateOR gateNOT gateJanuary 14, 2019 Logic Applications 3Combining & Combining & Determining I/O RelationshipDetermining I/O RelationshipP  ~ (Q ^ R)January 14, 2019 Logic Applications 4Draw the Circuit for:Draw the Circuit for:P, Q & RareinputsSimplifybefore buildingthe circuitP Q ROutput1 1 1 11 1 0 11 0 1 01 0 0 10 1 1 00 1 0 00 0 1 00 0 0 0January 14, 2019 Logic Applications 5Number ConversionsNumber ConversionsBase of the Number System–10 (decimal), 2 (binary), 8 (octal), 16 (hexadecimal)–Tells how many different numerals are used–Determines the value of each placeConversions from anything to Base 10–Use the definition of the number systemConversions from Base 10 to anything–Use repeated integer divisionJanuary 14, 2019 Logic Applications 6Addition of Binary NumbersAddition of Binary NumbersCarry if the number would be too large for the number system – if it is greater than 11001+ 101001+ 111011+ 111011+111January 14, 2019 Logic Applications 7Addition of Binary NumbersAddition of Binary NumbersCarry if the number would be too large for the number system (larger than 7 or 15)7238+ 1282658+ 338ABC16+ 1216CDE16+ED16January 14, 2019 Logic Applications 8Using a Circuit for AdditionUsing a Circuit for AdditionWrite as a logic expression Translate to circuitsInput OutputP Q Carry Sum0 0 0 00 1 0 11 0 0 11 1 1 0January 14, 2019 Logic Applications 9Half AdderHalf AdderQP and Q are binary values (1 bit each)sum = (P v Q) ^ ~(P ^ Q)carry = (P ^ Q)PsumcarryJanuary 14, 2019 Logic Applications 10Full AdderFull AdderP, Q and R are binary digitsP + Q + R gives sum value and carry valuehalf-adder #1half-adder #2PQRS1C1CSC2January 14, 2019 Logic Applications 11Parallel AddersParallel AddersChain these half adders and full adders together for multi-bit additionX1X2X3 + Y1Y2Y3 = CA1A2A3 half-adderfull-adderfull-adderX3Y3X2Y2X1Y1A3carrycarrycarryA2A1January 14, 2019 Logic Applications 122's Compliment2's ComplimentTo represent negative values using binary1. Find the binary equivalent of the absolute value.2. Pad on the left to completely fill the bits.3. Switch all of the 1's to 0's and 0's to 1's.4. Add 1 to the result.Find the 8-bit 2's compliment representation of -431. 43102. 10101123. 0010101124. 1101010025. 110101012 =


View Full Document

UMD CMSC 250 - Circuits

Download Circuits
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Circuits and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Circuits 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?