Midterm 1: Review2/26/2007Announcements HW4 due today (2/26) at 5pm. Solutions released shortly after for your considerationNO LATE HOMEWORKS!!NO LATE HOMEWORKS!! Cheating… Don’t do it.Topics Number systems Represent in various bases, convert between them, determine what base a between them, determine what base a number is in given decimal equivalent Represent and work with signed numbers in all 3 formats we discussed Add, subtract, multiplyTopics Boolean Algebra Be able to reduce a boolean expression using booleanalgebrausing booleanalgebra Be able to derive equivalency between two expressions You’ll be given a listing of rules if neededTopics Karnaugh Maps Be able to use them to find MSP and MPS of some functionof some function Implicants – Prime, Essential Don’t Care’sTopics Functions Be able to represent them in all the formats we’ve discussed: truth table, sum formats we’ve discussed: truth table, sum of minterms, product of maxterms, booleanexpression, etc. Be able to convert between these formats Be able, given a description, to decide on the appropriate function(s)Topics Gates Know and recognize all gate types we’ve discussed: AND, OR, NOT, NOR, NAND, discussed: AND, OR, NOT, NOR, NAND, XOR Be able to implement a function as a circuit, convert it to all NAND or all NOR gates Be able to deduce a function from a circuitTopics Decoders and Multiplexers Recognize block diagrams – active high/lowhigh/low Know how they function Use them to implement a function(s) Again, be able to recover a function given a circuitTopics Adders Know the difference between full/halfBe able to draw their internals (1-bit)Be able to draw their internals (1-bit) Ripple-carry vs. carry lookahead vs. cascading carry lookahead Use them to implement
View Full Document