Professional Documents
Culture Documents
1 Org Log
1 Org Log
Logic Design
1st class
P P
1
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Contents
Lectured One: Number system operation
1- Decimal numbers.
2- Binary numbers.
3- Octal numbers.
4- Hexadecimal numbers.
Lectured Two: Binary arithmetic
1- Binary Addition.
2- Binary Subtraction.
3- 1's and 2's Complement of Binary Number.
4- Hexadecimal Addition &Subtraction.
5- Octal Addition &Subtraction.
6- Gray Code.
7- Access3 code.
P P
2
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lectured Seven:
1- Decoders.
2-Encoders.
3- Multiplexer.
Lectured Eight: Flip-Flop
1- SR Flip-Flops.
2- D Flip-Flops.
3- JK Flip-Flops.
Lectured Nine: Shift Register
1- Serial in \ Serial out shift Register
Lectured Ten: Binary Counter
1- Asynchronous Binary Counter.
2- Synchronous Binary Counter.
References
1- Computer System Architecture Third Edition U
M. Morris Mano
2- Digital Fundamentals Eight EditionU U
FLOYD
3- Digital Fundamentals Ninth Edition
U U
FLOYD
4-Fundamentals of Digital Logic and
Microcomputer Design Fifth edition U
M.RAFIQZZAMAN
3
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
First course
Lectured One
1- Number Systems Operation:
U
1- Decimal Numbers.
2- Binary Numbers.
3- Octal Numbers.
4- Hexadecimal Numbers.
1- Decimal Numbers: In the decimal number system each of the ten
U U
300+40+5=102*3+101*4+100*5=345= (345) 10 P P P P P P R R
3 4 5
Example (2): 23.5 = (23.5) 10 R
Where 100 =1 P P
2- Binary Numbers: The binary number system its two digits a base-
U U
two system. The two binary digits (bits) are 1 and 0 (1,0).
Binary weight 23 22 21 20 P P P P P P P P
Weight value 8 4 2 1
A- Binary – to – Decimal Conversion:
U
1 1 0 1 1 0 1
26 25P P P P 24 P P 23 P P 22 21 P P P P 20 = 26 *1+ 25*1+24*0+23*1+22*1+21*0+20*1
P P P P P P P P P P P P P P P P
= 64+32+0+8+4+0+1=96+13=109 (109) 10 R
4
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
0.5+0+0.125+0.0625=0.6875 (0.6875) 10 R
2 58 mod LSB
2 29 ==0
2 14 ==1
2 7 == 0 ======= (111010) 2 R
2 3 ==1
2 1 ==1
0 ==1
MSB
Example (2):
Number (0.3125) 10 ======(0101) 2 R R R
MSB carry
0.3125*2
0 0.6250*2
1 0.2500*2
0 0.5000*2
1 0.0000
LSB
(0101) 2 R
5
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Weight … … 83 82 P P P P 81 80
P P P P
xample:
(2374) 8 = 2*83+3*82+7*81+4*80
R R P P P P P P P P
= 2*512+3*64+7*8+4*1
= 1024+192+56+4
= (1276) 10 R R
Example:
Decimal number (359) 10 R R ======= (547) 8 R
0 ==5
MSB
6
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Examples:
(25) 8
R R (140) 8R R
(2 5) 8 R R (1 4 0) 8 R
(010101) 2 R R (001100000) 2 R
Conversion binary number to octal number is start with right – most group
of three bits and moving from right to left.
Examples:
(110101) 2 R R (101111001) 2 R
6 5 R R 5 R R 7 1
(6 5) 8 R R (5 7 1) 8R
R R (65) 8
R R (571) 8 R
7
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
8
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
C A 5 7
B- Hexadecimal – to – Binary Conversion:
U
1 0 A 4
0001 0000 1010 0100
C- Hexadecimal – to –Decimal Conversion: By to method
U U
* First method:
Example: (A85) 16 R R ==== (2693) 10 R
211+29+27+22+20=2048+512+128+4+1=2693= (2693) 10
P P P P P P P P P P R
* Second method:
Example: (E5) 16 R R ======== (229) 10 R
9
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Mod LSD
16 650
16 40 ======A
16 2 ======8 MSD 2 8 A LSD = (28A) 8 R
0 ======2
MSD
10
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lectured Two
2-Binary Arithmetic:
U
1- Binary Addition.
2- Binary Subtraction.
3- Binary Multiplication.
4- Binary Division.
1- Binary Addition: The four basic rules for adding binary digits
U U
1111 15
+ 1100 +12
11011 27
2- Binary Subtraction: The four basic rules for subtracting are as
U U
follows.
0-0=0
1-1=0
1-0=1
0-1=1 0-1 with a borrow of 1
11
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Examples:
11 3 11 3 101 5
- 01 -1 - 10 -2 - 011 -3
10 2 01 1 010 2
110 6 101101 45
- 101 -5 - 001110 - 14
001 1 011111 31
The 1's complement and the 2's complement of binary number are
important because they permit the representation of negative numbers.
Binary Number 1 0 1 1 0 0 1 0 01
1'sComplement 0 1 0 0 1 1 0 1 o
10
2's Complement of a binary number is found by adding 1 to the LSB of the
1's Complement.
2's Complement= (1's Complement) +1
Binary number 10110010
1'scomplement 01001101
Add 1 + 1
12
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Signed Numbers: Signed binary number consists of both sign and magnitude
U U
information.
0 positive numbers
The sign bit
1 negative numbers
00011001
0 0011001
1 1011001 = - 39
sign bit negative
13
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Hexadecimal Addition:
U
2A7 2AB 2B
+ 317 +317 + 84
5BE 5C2 AF
Hexadecimal subtraction:
U
CA2 47C
- A1B - 2BE
287 1BE
14
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Example:
Convert binary to Gray
10110 Binary ====1+ 0+1+1+ 0
15
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
16
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
Lectured Three
Logic Gats: 1- Set of Gets
U U U
17
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Figure (1-a) Logic diagram for half adder Figure (1-b) Truth table for half adder
S=XY+XY
S=X (+)Y
C=X*Y
18
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
X s
FA
Y c
Z
Figure (2-b) Block diagram for full adder
19
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lecture Four
Boolean Algebra &Logic Simplification:
U
F = X + ýz
20
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Example 2:
AB+ A (B+C)+ B(B+C)
1- AB+AB+AC+BB+BC
2- AB+AB+AC+B+BC
3- AB+AC+B+BC
4- AB+AC+B
5- B+AC
Example 3:
F=ABC+ABĆ+ĂC
F= AB(C+Ć) +ĂC
F= AB+ĂC
21
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
Example 4:
Demorgan's theorems
22
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Example 1:
= (A+B+C+D) (E F)
= ( A+B+C+D) E F
5- Sum – Of – Products (SOP):
X=AB+BCD+AC
Examples:
a- AB+B(CD+EF)=AB+BCD+BEF
b- (A+B)(B+C+D)=AB+AC+AD+BB+BC+BD
c- (A+B)+C=(A+B)*C =(A+B)C=AC+BC
23
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
6- Product – Of – Sum(POS):
(A+B)(B+C+D)(A+C)
Example: SOP
A B X F
0 0 0
0 1 1
AB
1 0 1
A B
1 1 0
Example: POS
A B X F
0 0 0
A+ B
0 1 1
1 0 1
1 1 0 A+ B
24
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
Lectured Five
Karnaugh map:
U
25
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
2- Four – variable karnaugh map.
26
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Example:
27
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Second course
Lectured Six
Combinational Logic:
U
28
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
29
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
30
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
4- Example:
Draw the 4-bit parallel adder, find the sum and output carry
for the addition of the following two 4-bit numbers if the input
carry (C n-1 ) is 0:
R R
For n=1
A1=0, B1=1, C n-1 =0 R R
1- Decoder:
A decoders is combinational circuit that converts binary
information form the n coded inputs to a maximum of 2n unique P P
outputs.
That decoders are called n-to-m line decoders where m <=2n. P P
32
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
33
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
34
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
3- Multiplexers:
A multiplexer is a combinational circuit that receiver binary
information form one of 2n input data lines and directs it to a
P P
Inputs Outputs
0 0 Y1
0 1 Y2
1 0 Y3
1 1 Y4
35
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lectured Eight
Flip-Flop:
U
1- SR FLIP-FLOPS:
U
36
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Inputs Outputs
S R Q − Comments
Q
0 0 1 1 Invalid condition
0 1 1 0 Latch set
1 0 0 1 Latch reset
1 1 N.C N.C No change
2- D FLIP-FLOPS:
U
Inputs Outputs
−
D CLK Q Q
Comments
1 ↑ 1 0 Set(stor1)
0 ↑ 0 1 Reset(stor0)
37
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
3- J K FLIP-FLOPS:
U
Inputs Outputs
−
J K CLK Q Q
Comments
0 0 ↑ Q0 −
Q0
No change
0 1 ↑ 0 1 Reset
1 0 ↑ 1 0 Set
1 1 ↑ −
Q0
Q0 Toggle
38
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lectured Nine
Shift Register: A register is a digital circuit with two basic functions:
U U
39
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
40
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Lectured Ten
Binary Counter: The binary counter is consist two types.
U U
41
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Answer these questions:
U
2- (1725) 10 to ( ) 16 R R R
3- (148.625) 10 to ( ) 2 R R R
4- (7526) 8 to ( R R ) 10
R
5-(2591) 10) to ( ) 16
R R R
R R 6- (B2F8) 16 to ( ) 10 R R R
2- (101101) 2 – (1110) 2 R R R
3- (6410) 8 – (324) 8 R R R
4- (2CF) 16 – (FDB) 16
R R R
5- (4732) 8 + (4611) 8 R R R
42
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
43
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
Computer organization
U
44
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
45
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Computer structure: -
Computer system are made of two main parts: -
1-Hardware: refers to the physical components of the computer
such as: -Keyboard, memory, printer…
2-Software: refers to programs, languages, procedures and
instructions that make the hardware work for us.
46
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Arithmetic and
logic unit
Input unit Output unit
Control unit
Memory unit
Secondary
storage
47
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
48
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
2-3 Register: -
Register are devices capable of sotring information, receiving
data from other areas within the computer and transferring
information as directed by the control unit, it is used for
temporary storage of data or instruction and the most important
register are: -
1- program counter (PC): It contains the address of the next
instruction to be executed.
2- Instruction Register (IR): It contains the instruction being
executed.
3- Address Register (AR): holds the address of memory location.
49
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
3- Output unit: -
Output units are instruments of interpretation and
communication between human and computer, that let you see
(or here) the result of the commands you enter, the most common
output device are a display screen (monitor), printer or other
device that let you see what he computer has accomplished.
50
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
1- Primary storage:-
There are two Primary storage Media: -
1-1 Magnetic core storage
The second and third generation computers contained primary
storage units composed of magnetic cores each core could store
one bit when electricity flowed through the wire making up the
cores a magnetic field was created the direction of the magnetic
field was created the direction of the magnetic field determined
which binary state s core represent a magnetic field in one
direction indicate an one “1” condition a magnetic field in the
other direction indicate an off “0” condition,
So the core Memory stores data magnetically unlike
semiconductor memory and operates at lower speed.
1-2 Semiconductors memory
It is a set of electronic circuits that put on the silicon chip. These
circuit are often called “gates’ because they represent a (1) when
current is permitted to flow and a (0) when it is not.
The type of main memory contains a large number of
semiconductor storage cells, each capable of storing one bit of
information a bit which is a short of binary digit which either 1 or
0 (full or empty).
51
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
52
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
53
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
54
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
Hard Disk
56
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ/ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ
58
2010\2009 ﻣﻴﺴﺎء ﻋﺒﺪ ﻋﻠﻲ ﺧﻀﺮﺍﻟﺪﺑﺎﺱ ﺍﻟﺠﺎﻣﻌﺔ ﺍﻟﺘﻜﻨﻮﻟﻮﺟﻴﺔ/ﻗﺴﻢ ﻋﻠﻮﻡ ﺍﻟﺤﺎﺳﺒﺎﺕ
Hard disk
Floppy disk
60