CSE 120 Study Guide - Midterm Guide: And Gate, Prime Number, Nand Gate
15 Sep 2018
School
Department
Course
Professor
Arizona State University
CSE 120
Digital Design Fundamentals
Winter 2018
Term Test 1
Exam Guide
Table of Contents
Logical!and!Binary!Systems,!ANDOR,!NAND-NOR!Logic,!Truth!tables,!Realizations!....................................!2!
Logical!and!Binary!Systems!......................................................................................................................!2!
ANDOR!.....................................................................................................................................................!2!
NAND-NOR!Logic!.....................................................................................................................................!3!
Truth!Tables!.............................................................................................................................................!3!
Realizations!..............................................................................................................................................!4!
Boolean!Algebra!..........................................................................................................................................!5!
Rules!for!Boolean!Algebra!.......................................................................................................................!5!
Boolean!Laws!...........................................................................................................................................!5!
Important!Theorems!for!Boolean!Algebra!...............................................................................................!6!
Breadboard!Basics,!SOP!and!POS!Forms!......................................................................................................!7!
Breadboard!Basics!...................................................................................................................................!7!
SOP!and!POS!forms!..................................................................................................................................!8!
The!Uniting!Theorem,!Karnaugh!Maps!........................................................................................................!9!
Uniting!Theorem!......................................................................................................................................!9!
Karnaugh!Maps!......................................................................................................................................!10!
Min!SOP!&!Min!POS,!Don’t!Cares!..............................................................................................................!12!
Minterm!.................................................................................................................................................!12!
Min!SOP!.................................................................................................................................................!12!
Min!POS!.................................................................................................................................................!13!
Don’t!Cares!............................................................................................................................................!13!
Multi-output!Kmaps,!Number!Systems,!Addition,!Half!Adder!..................................................................!15!
Multi-output!Kmaps!..............................................................................................................................!15!
Logical and Binary Systems, ANDOR, NAND-NOR Logic, Truth
tables, Realizations
!
Logical and Binary Systems
● Digital!circuits!process!signals!that!contain!just!two!levels/states!
○ Logic!“0”!
■ Logic!“1”!represents!a!higher!voltage!
■ Typically!referred!to!as!a!HIGH!value!
○ Logic!“1”!
■ Logic!“0”!represents!a!lower!voltage!
■ Typically!referred!to!as!a!LOW!value!
● Each!discrete!voltage!levels!are!referred!to!as!Binary!Digits!or!Binary!BITS!
● Binary!number!system!is!a!Base-2!number!system!
○ Follows!the!same!rules!as!other!mathematical!systems!like!Base-10!
○ For!example:!
■ Instead!of!powers!of!ten!(10!)!binary!numbers!use!power!of!two!(2!)!
!
ANDOR
● This!acronym!represents!two!logic!gates!
○ AND!
○ OR!
● AND!gate!
○ If!0!is!called!false!and!1!is!called!true,!the!gate!acts!in!the!same!way!as!a!logical!
“and”!operator!
● OR!gate!
○ Acts!in!the!fashion!as!a!logical!“or”!
○ The!output!is!true!if!either!or!both!of!the!inputs!true!
○ If!both!are!false,!then!the!output!will!be!false!as!well!
Document Summary
Logical and binary systems, andor, nand-nor logic, truth tables, realizations 2. Breadboard basics, sop and pos forms 7. Min sop & min pos, don"t cares 12. Multi-output kmaps, number systems, addition, half adder 15. Logical and binary systems, andor, nand-nor logic, truth tables, realizations. Digital circuits process signals that contain just two levels/states. Typically referred to as a high value. Typically referred to as a low value. Each discrete voltage levels are referred to as binary digits or binary bits. Binary number system is a base-2 number system. Follows the same rules as other mathematical systems like base-10. Instead of powers of ten (10!) binary numbers use power of two (2!) If 0 is called false and 1 is called true, the gate acts in the same way as a logical. Acts in the fashion as a logical or . The output is true if either or both of the inputs true.
