Professional Documents
Culture Documents
•Vin(High)
•BE junction forward biased (VBE=0.7V)
•Saturation region
•VCE small (~0.2 V for saturated BJT)
•Vout = small
•IB = (Vin-VB)/RB
•Vout = Low
BJT as Switch 2
• Basis of digital logic circuits
• Input to transistor gate can be analog or digital
• Building blocks for TTL – Transistor Transistor Logic
• Guidelines for designing a transistor switch:
– VC>VB>VE
– VBE= 0.7 V
– IC independent from IB (in saturation).
– Min. IB estimated from by (IBminIC/b).
– Input resistance such that IB > 5-10 times IBmin because b varies
among components, with temperature and voltage and RB may change
when current flows.
– Calculate the max IC and IB not to overcome device specifications.
BJT as Amplifier
•Assume to be in active
region -> VBE=0.7V
19
Why Binary System?
20
Converting Base-2 to Base-10
(1 0 0 1 1)
2
OFF
OFF
ON
ON
ON
Exponent:
Calculation:16 0 0 2 1
+ + + + =
(19)10
21
• Number systems include decimal, binary,
octal and hexadecimal
• Each system have four number base
22
1.1 Decimal Number System
• The Decimal Number System uses base 10. It
includes the digits {0, 1,2,…, 9}. The weighted
values for each position are:
Base
32 16 8 4 2 1 0.5 0.25
25
1.3 Number Base Conversion
• Binary to Decimal: multiply each digit by its
weighted position, and add each of the weighted
values together or use expansion form directly.
• Example the binary value 1100 1010 represents :
• 1*2^7 + 1*2^6 + 0*2^5 + 0*2^4 + 1*2^3 + 0*2^2 +
1*2^1 + 0*2^0 =
• 1 * 128 + 1 * 64 + 0 * 32 + 0 * 16 + 1 * 8 + 0 * 4 + 1 *
2+0*1=
• 128 + 64 + 0 + 0 + 8 + 0 + 2 + 0 =202
26
• Decimal to Binary
There are two methods, that may be used to convert
from integer number in decimal form to binaryform:
1-Repeated Division By 2
• For this method, divide the decimal number by 2,
• If the remainder is 0, on the right side write down a 0.
• If the remainder is 1, write down a 1.
• When performing the division, the remainders which
will represent the binary equivalent of the decimal
number are written beginning at the least significant
digit (right) and each new digit is written to more
significant digit (the left) of the previous digit.
27
• Example: convert the number 333 to binary.
Division Quotient Remainder Binary
333/2 166 1 1
166/2 83 0 01
83/2 41 1 101
41/2 20 1 1101
20/2 10 0 01101
10/2 5 0 001101
5/2 2 1 1001101
2/2 1 0 01001101
1/2 0 1 101001101
28
Octal System
Computer scientists are often looking for
shortcuts to do things
One of the ways in which we can represent
binary numbers is to use their octal
equivalents instead
This is especially helpful when we have to do
fairly complicated tasks using numbers
29
• The octal numbering system includes
eight base digits (0-7)
• After 7, the next placeholder to the right
begins with a “1”
• 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13 ...
30
Octal Placeholders
Number: 2 4 1
“Sixty-
Fours”
“Eights”
“Ones
”
Placeholder
Name:
Exponential
Expression: 82*2 81*4 80*1
31
Transform (44978)10 to Octal
Division Quotient Remainder Binary
• .
44978 / 8 5622 2 2
5622 / 8 702 6 62
702/8 87 6 662
87/8 10 7 7662
10/8 1 2 27662
1/8 0 1 127662
32
Computers and Electricity
Gate
A device that performs a basic operation on
electrical signals
Circuits
Gates combined to perform more
complicated tasks
33
Computers and Electricity
How do we describe the behavior of gates and circuits?
Boolean expressions
Uses Boolean algebra, a mathematical notation for expressing
two-valued logic
Logic diagrams
A graphical representation of a circuit; each gate has its
own symbol
Truth tables
A table showing all possible input values and the associated
output values
34
Gates
Six types of gates
– NOT
– AND
– OR
– XOR
– NAND
– NOR
Typically, logic diagrams are black and white with gates
distinguished only by their shape
We use color for clarity (and fun)
35
NOT Gate
36
AND Gate
37
OR Gate
An OR gate accepts two input signals
If both are 0, the output is 0; otherwise,
the output is 1
38
XOR Gate
An XOR gate accepts two input signals
If both are the same, the output is 0; otherwise,
the output is 1
39
XOR Gate
Note the difference between the XOR gate
and the OR gate; they differ only in one
input situation
When both input signals are 1, the OR gate produces
a 1 and the XOR produces a 0
42
Gates with More Inputs
Some gates can be generalized to accept three or more input
values
A three-input AND gate, for example, produces an output of 1
only if all input values are 1
43
Review of Gate Processing
Gate Behavior
NOT Inverts its single input
AND Produces 1 if all input values are 1
OR Produces 0 if all input values are 0
XOR Produces 0 if both input values are the same
NAND Produces 0 if all input values are 1
NOR Produces 1 if all input values are 0
44
Combinational Circuits
Circuit equivalence
Two circuits that produce the same output for identical
input
Boolean algebra
Allows us to apply provable mathematical principles to
help design circuits
A(B + C) = AB + BC (distributive law) so circuits must be
equivalent
45
Properties of Boolean Algebra
46
De-Morgans Theorems & Proofs
P1: a+b = b+a, ab=ba (commutative)
P2: a+bc = (a+b)(a+c) (distributive)
a(b+c) = ab + ac
P3: a+0=a, a1 = a (identity)
P4: a+a’=1, a a’= 0 (complement)
47
Theorem 6 (Involution Laws):
For every element a in B, (a')' = a
Proof: a is one complement of a'.
The complement of a' is unique
Thus a = (a')'
Theorem 7 (Absorption Law): For every pair
a,b in B, a·(a+b) = a; a + a·b = a.
Proof: a(a+b)
= (a+0)(a+b) (P3)
= a+0·b (P2)
=a+0 (P3)
=a (P3)
48
Theorems and Proofs
Theorem 8: For every pair a, b in B
a + a’*b = a + b; a*(a’ + b) = a*b
Proof: a + a’*b
= (a + a’)*(a + b) (P2)
= (1)*(a + b) (P4)
= (a + b) (P3)
49
Theorem 9: De Morgan’s Law
Theorem: For every pair a, b in set B:
(a+b)’ = a’b’, and (ab)’ = a’+b’.
Proof: We show that a+b and a’b’ are
complementary.
In other words, we show that both of the
following are true (P4):
(a+b) + (a’b’) = 1, (a+b)(a’b’) = 0.
50
Theorem 9: De Morgan’s Law (cont.)
Proof (Continue):
(a+b)(a’b’)
(a+b)+(a’b’)
=(a’b’)(a+b) (P1)
=(a+b+a’)(a+b+b’) (P2)
=a’b’a+a’b’b (P2)
=(1+b)(a+1) (P4)
=0*b’+a’*0 (P4)
=1 (Theorem 3)
=0+0 (Theorem 3)
=0 (P3)
51