×

### Let's log you in.

or

Don't have a StudySoup account? Create one here!

×

or

by: Shanee Dinay

115

0

9

# CMPE 12 Midterm Study Guide CMPE 12

Shanee Dinay
UCSC
GPA 3.94

Get a free preview of these Notes, just enter your email below.

×
Unlock Preview

CMPE 12 Midterm Study Guide, Midterm Review.
COURSE
Comp Sys/Lang Lab
PROF.
Dunne,M.J.
TYPE
Study Guide
PAGES
9
WORDS
CONCEPTS
CMPE 12, Binary, logic, Gates
KARMA
50 ?

## Popular in Computer Science and Engineering

This 9 page Study Guide was uploaded by Shanee Dinay on Monday February 15, 2016. The Study Guide belongs to CMPE 12 at University of California - Santa Cruz taught by Dunne,M.J. in Winter 2016. Since its upload, it has received 115 views. For similar materials see Comp Sys/Lang Lab in Computer Science and Engineering at University of California - Santa Cruz.

×

## Reviews for CMPE 12 Midterm Study Guide

×

×

### What is Karma?

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 02/15/16
CMPE 12 Midterm Study Guide  Max Dunne    Midterm Overview  ­ no books, notes, or calculators  ­ show your work  ­ no credit if we don’t know how you did something  ­ lots of partial credit  ­ no  timing diagrams  ­ no ascii  Solutions  ­ all the homeworks 1 ­ 4 solutions are on the website  Transistor and Gates ­ Truth Table to Gates  A  B  F  0  0  1  0  1  1  1  0  0  1  1  1  Answer:    ­ look for where we have 1’s and AND them together  ­ then OR the results together                    Transistor and Gates ­ Truth Table to Transistors  A  B  F  0  0  1  0  1  1  1  0  0  1  1  1  Answer:    ­ put all the ‘1’ outcomes on the top, write the inputs as inverse so 0 = A, 1 = A’  ­ next, put all the 0 outcomes at the bottom, do not write them as inverses  ­ IMPORTANT! ​  ­ if you write A’ or B’ (A NOT or B NOT), you must put a side note saying that you  understand what it means to take the inverse of an input.  ­ so, draw the transistor design and gate design for an INVERTER:    ­ and write “This is the same for all inverted inputs” underneath it      Transistors and Gates ­ Transistors to Truth Table  ­ we will be given a not “basic” gate  ­ look and simplify it if you can  ­ Example:    ­ Answer:  ­ Go through and put each pair of inputs in and see what happens.  A  B  F  0  0  1  0  1  0  1  0  0  1  1  0  Review of p​type ​and ntype​  transistors  n­type:  ­ n­type MOS transistor:    ­ if the Gate = 0, you get a open gate and a “0” output  ­ if the Gate = 1, you get a closed gate and a “1” output  ­ when you draw a n­type in your transistor diagram, you draw them on bottom  ­ we say that this transistor​enerates 0   p­type:  ­ p­type MOS transistor:    ­ if the Gate = 0, you get a closed gate and a “1” output  ­ if the Gate = 1, you get a closed gate and a “0” output  ­ when you draw a p­type in your transistor diagram, you draw them on top  ­ we say that this transistor​enerates 1  Logic Elements to Gates  ­ Draw the gate level diagram of a 2­4 decoder  ­   ­ DECODER ­ takes in binary signal  ­ be familiar with MUXs, DECODERS, etc  ­ have a better understanding of how each one works  ­ know all the logical elements      PoS and SoP  A  B  C  F  0  0  0  0  0  0  1  1  0  1  0  0  0  1  1  1  1  0  0  1  1  0  1  1  1  1  0  0  1  1  1  1  ­ SoP​ : find all the rows that have “1” and we want to write the products of those rows  ­ look at each row and write it out in boolean algebra  ­ A’B’C + A’BC + AB’C’ + AB’C + ABC  ­ tick marks, do the bars for the exam  ­ PoS​ : look for the “0”s, we write out the inverted expression  ­ (A + B + C)(A + B’ + C)(A’ + B’ + C)  ­ Label Please, whether you are doing SoP and PoS     There will be a problem with the big diagram    ­ given a command and point out what lines are being used for  ­ lets do NOT for example:  ­ NOT R0 R1  ­ we are going to have an instruction register  ­ program counter is going to have its little loop  ­ these are the major ones  ­ what are we doing with the NOT? we are going to invert  ­ we are going to use the ALU  ­ the remainder we need to do, record it back, it progresses along the bust, it goes  back in the ALU  ­ ask for values:  ­ they will say R0 = xfff  ­ they want us to write down where the values go  ­ PC counter increments by one  ­ might be a memory, might be … not control instructions  ­ so not xffff → x0000  ­ labels: 1 and 0, source registers and other one…       Given entire the LC­3 Instructions  ­ given boolean algebra  ­ all instructions  ­ we won’t be writing programs on the midterm  ­ we will be given 16 bit binary numbers and asked to translate it  ­ R3 = R2 + R1, given binary code of command and we translate to what is actually going  on. Understand how off codes work  Major one we want to look at, boolean algebra, and number representations  Conversion Tables  Base Conversion Table 8 Bits  Decimal  1’s Complement  2’s Complement  Signed Magnitude  ­35  11011100  11011101  10100011    X  0110 0001  X      1001 1101        X  10011101  ­ we will have a bias one as well  ­ ­35 → 1’s  ­ 00100011 binary  ­ 11011100 that is the 1’s complement  ­ add ‘1’ to get the 2’s complement  ­ 11011101 this is 2’s complement  ­ now we want signed magnitude  ­ start with unsigned: 00100011  ­ change the last number to a 1: 10100011  ­ now we want to do Bias 46, we add 46  ­ ­35 + 46 = 11  ­ then we write it in binary: 00001011 this is ­35 in bias 46                          Arbitrary Base Conversion  ­ 1210​ 3​in base 10  ­ we will not have ­3  ­ powers of 3: 1 3 9 27  ­ 1 x 27 + 2 x 9 + 1 x 3 + 0 x 1  ­ 27 + 18 + 3 + 0 = 48​ 10  ­ 48​10​to base 3  ­ one way we can do this is subtracting, easy  ­ another way is successive divisions: we will get remainder  ­ 48 / 3 = 16 remainder 0 → 0  ­ 16 / 3 = 5 remainder 1 → 1  ­ 5 / 3 = 1 remainder 2 → 2  ­ 1 / 3 = 0 remainder 1 → 0  Binary Arithmetic  ­ unsigned  ­ 2’s complement  ­ signed magnitude  ­ expect the same table for the homework  Unsigned:    ­ overflow, carry out from MSB  ­ check if there is an overflow  ­ overflow = if there are not enough bits to represent the new number  2’s Complement:  ignore the “1” on the far left  ­ can’t have an overflow from positive + negative number  ­ but possible overflow in addition by the same signs            Signed Magnitude    ­ overflow, carry out into our last bit the signed bit    Fractional Representation  ­ 4.6 in Base 2?  ­ take the whole portion and write it in binary: 100.  ­ take .6  ­ .6 → 1.2 → 1  ­ .2 → .4 → 0  ­ .4 → .8 → 0  ­ .8 → 1.6 → 1  ­ .6 repeat  ­ 100.1001    Binary Division  11 √ 101110111 → the answer is 1111101      Boolean Algebra  ­ XY + X(Y + Z) + Z(X + X) + (X + X’)YZ + Y + Y’Z  ­ we will have three or four terms  ­ XY + X(Y + Z) + Z(X + X) + (X + X’)YZ + Y + Y’Z  ­ XY + XY + XZ + ZX + YZ + Y + Y’Z → X+X = X, X + X’ = 1  ­ XY + XZ + YZ + Y + Y’Z  ­ XY + XZ + Z(Y + Y’) + Y  ­ XY + XZ + Z + Y  ­ XZ + Z + XY + Y   ­ Z(X + 1) + Y(X + 1) → X + 1 = 1  ­ Z + Y

×

×

### BOOM! Enjoy Your Free Notes!

×

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

Steve Martinelli UC Los Angeles

#### "There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Anthony Lee UC Santa Barbara

#### "I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

Bentley McCaw University of Florida

Forbes

#### "Their 'Elite Notetakers' are making over \$1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!
×

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com