LECTURE 11 (full)

# LECTURE 11 (full) - CTURE 1 LECTURE 11. DIGITAL LOGIC...

This preview shows pages 1–10. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CTURE 1 LECTURE 11. DIGITAL LOGIC CIRCUIT structor: Prof. kyu ark Instructor: Prof. Inkyu Park Department of Mechanical Engineering Korea Advanced Institute of Science and Technology (KAIST) MAE307 Applied Electronics Outline • Analog vs. Digital Signals • Binary Number System oolean Algebra • Boolean Algebra • Karnaugh Maps and Logic Design MAE307 Applied Electronics Why Digital Logic Circuit? • Control of Electro-Mechanical Systems MAE307 Applied Electronics Analog vs. Digital Signals • Analog Signal A signal that has a continuous • Digital Signal A signal in which discrete steps are nature rather than a pulsed or discrete nature. used to represent the information. “Quantization” MAE307 Applied Electronics Binary Signals • A signal that can take only one of two discrete values . • Represents the transition between two states. ep ese ts t e t a s t o bet ee t o states. • Ex. TTL (Transistor-transistor logic) : 5V and 0V MAE307 Applied Electronics Binary Number System • Number system represented by 0 and 1. 1 2 3 4 110 2 2 2 1 2 1 2 2 1 10110           10 22 2 4 16       3 2 1 1 2 2 1 2 1 2 2 2 1 011 . 10              10 375 . 2 8 / 1 4 / 1 2      • Bit: each binary digit 1 ; 0 • ibble: four bits 000 ; 0101 ; 0111 Nibble: four bits 1000 ; 0101 ; 0111 • Byte: 8 bits 10101110 ; 01101101 • Word: 16 bits 1011101001100010 1 010111 east Significant Bit (LSB) MAE307 Applied Electronics Most Significant Bit (MSB) Least Significant Bit (LSB) Algebra for Binary Numbers • Algebraic Rules Rules for Addition 0+0=0 Rules for Subtraction 0-0=0 0+1=1 1+0=1 +1 0 (with a carry of 1) 1-0=1 1-1=0 1 (with a borrow of 1) 1+1=0 (with a carry of 1) 0-1=1 (with a borrow of 1) 1 0 1 0 1 1 0 1 0 +1 1 1 1 1 1 0 0 1- 1 1 1 1 1 0 1 1 MAE307 Applied Electronics Algebra for Binary Numbers • Algebraic Rules Rules for Multiplication 0x0=0 Rules for Division 0/1=0 0x1=0 1x0=0 x1=1 1/1=1 1x1=1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 r 1 0 X 1 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 MAE307 Applied Electronics 1 0 Complements • Complement: - Number used for the simpler calculation in the computer. sually the inversion process needs less computational time and the- Usually, the inversion process needs less computational time and the computer only has addition function. • One’s Complements: (2 n-1)-itself- x a=0101 complement of a = (2 4- ) - = 1111 101 = 1010 ) ( Y X Y X     Ex. a=0101 → complement of a (2 1) a 1111 0101 1010 b=101101 → complement = (2 6-1) - a = 111111 – 101101 = 010010 • wo’s Complements: n- self Twos Complements: (2 ) itself- Ex. a=0101 → complement of a = (2 4 ) - a = 10000 – 0101 = 1011 b=101101 → complement = (2 6 ) - a = 111111 – 101101 = 010011 - We can easily find two’s complement by copying each bit starting from LSB until the first 1 has been copied and then switch higher significant bits (0 → 1, 1 → 0) MAE307 Applied Electronics Complements...
View Full Document

## This note was uploaded on 11/21/2010 for the course MECHANICAL mae302 taught by Professor Jang during the Spring '10 term at Seoul National.

### Page1 / 40

LECTURE 11 (full) - CTURE 1 LECTURE 11. DIGITAL LOGIC...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online