Q1. Perform the following base conversions:
a) ( 10100010.100101 )2 to base 8, 10 and 16
b) (5745.02)8 to base 2, 10 and 16
c) (3865.25)10 to base 2, 8 and 16
Q2. Perform binary addition on the following number. Convert the number to
binary if required:
a
Unit1. Number Systems
Common Number Systems
System
Base Symbols
Used by
humans?
Used in
computers?
Decimal
10
0, 1, 9
Yes
No
Binary
2
0, 1
No
Yes
Octal
8
0, 1, 7
No
No
Hexadecimal
16
0, 1, 9,
A, B, F
No
No
Quantities/Counting (1 of 3)
Decimal
Binary
HexaO
Unit 12
Register Transfer Language
1
Basic Definitions
Digital system is a collection of digital hardware modules
Modules are registers, counters, arithmetic elements, etc
connected via:
- data paths routes on which information is moved
- control paths
Objectives
Multiplexers
DeMultiplexers
Decoders
Encoders
2
3
4
5
6
7
8
9
10
11
Implementing Functions
with Multiplexers
Example : Addition
12
Prof. Laxmikant Kale - university of illinois at
urbana-champaign - Computer Sciences
13
Dr Mohamed A Berbar
Digital Logic Gates
Introduction to Digital Logic Basics
Hardware consists of a few simple building blocks
These are called logic gates
Logic gates are built using transistors
AND, OR, NOT,
NAND, NOR, XOR,
NOT gate can be implemented by a single transis
Implementing Functions with
Decoder
Example : Addition
1
Prof. Laxmikant Kale - university of illinois at
urbana-champaign - Computer Sciences
2
Prof. Laxmikant Kale - university of illinois at urbana-champaign - Computer
Sciences
3
Dr Mohamed A Berbar
4
Unit 8
Sequential Circuits
S-R FF
1
2
SR Flip-Flop
The SR flip-flop, also known as a SR Latch, can be considered as one of the most
basic sequential logic circuit possible.
This simple flip-flop is basically a one-bit memory bistable device
It has two inp
Unit 10
Counters
1
Asynchronous (Ripple) Counters
Output of one flip-flop is connected to the
.Example: 2-bit ripple binary counter
clock input of the next more-significant
HIGH
.flip-flop
Q0
J
C
K
CLK
FF0
CLK
1
2
3
C
K
FF1
4
Q0
2
Q0
Q1
J
Q0
0
1
0
1
0
Q1
Unit 13
Arithmetic-logic units
1
Data-path Design
Example Design and
Operation
Micro-operation
RTL Expression
Load
Add
Subtract
Increment
Decrement
A
A
A
A
A
B
B+A
B-A
B+1
B-1
X2X1X0
010
000
101
110
011
Table: Micro-operation Control Signal
Definitions
R
Unit 3
Digital logic function : POS forms
Product-of-Sums (POS)
Maxterms
A Maxterm, for a function of n variables, is a sum term in
which each of the n variables appears once.
Each variable in the Maxterm may appear in its
complemented or uncomplemented
King Saud University
College of Computer and Information Sciences
Computer Science Department
CSC 220: Computer Organization
Tutorial-2: Logic Gates & Function
Q1: Which of the following Boolean equations describes the action of Fig. 2.5.2?
a)
b)
c)
d)
X
Question 1
1. Implement the following logic expression using basic logic gates.
i.
B ( D+C
B
) +(A + A C D)
Q= A
ii.
A
BC + A B CD
Y = AB+
2. Realize the following logic expression using NOR gates.
B+C ) ( A + B+
C
) ( A + B+ C)
Q=( A+
Question 2:
KingSaudUniversity
CollegeofComputerandInformationSciences
ComputerScienceDepartment
SecondSemester
1436-1437
Tutorial#3
ComputerOrganization
CSC220
Qusetion1: Convert the following SOP expression to a canonical SOP
expression
f ( A , B ,C , D ) =A B' C+
KingSaudUniversity
CollegeofComputerandInformationSciences
ComputerScienceDepartment
Tutorial#4
SecondSemester
1436-1437
ComputerOrganization
CSC220
Qusetion1: What is a multiplexer? Design a 4 1 multiplexer.
Implement the following Boolean function with
Question 1
1. Represent the synchronous SR Flip Flop with NAND gates.
2. Explain the role of the control signal in the function of SR Flip Flop
3. Give the transition table
4. Explain how to obtain D Flip Flop from the SR structure.
Question 2
1. Give the
Question 1
a. Using multiplexers 2-to-1, design a 4-bits register that performs a shift left and memory
functions.
b. Change the previous architecture of the register to perform parallel load and rotate right
functions.
Question 2
Using the following circ
KING SAUD UNIVERSITY
COLLEGE OF COMPUTER AND INFORMATION SCIENCES
COMPUTER SCIENCE DEPARTMENT
CSC 220: Computer Organization
Sheet2
2nd Semester 1436-1437
Q1: An equality is a combinational logic circuit that has even inputs, the output is equal to
1 if t
KING SAUD UNIVERSITY
COLLEGE OF COMPUTER AND INFORMATION SCIENCES
COMPUTER SCIENCE DEPARTMENT
CSC 220: Computer Organization
Sheet5: Decoder
2nd Semester 1436-1437
Q1: Implement the function
F( X ,Y , Z )= m(2,3,4,5)
1. Using one active high 38 Decoder
2.
KING SAUD UNIVERSITY
COLLEGE OF COMPUTER AND INFORMATION SCIENCES
COMPUTER SCIENCE DEPARTMENT
CSC 220: Computer Organization
Sheet4: Multiplexer
2nd Semester 1436-1437
Q1: A bank security alarm is designed to be activated (rings a bell) when the control s
Student Name: Nawal Saleh Ali Ahmed
Student ID#: 435203880
a)
Assessed
outcomes
b)
c)
Apply knowledge of computing and
mathematics appropriate to the discipline;
Analyze a problem, and identify and define
the computing requirements appropriate to
its solu
King Saud University
College of Computer and Information Sciences
Computer Science Department
Tutorial 4: MUX, DeMUX, Encoder, Decoder
Qusetion1:
A. What is a multiplexer? Design a 4 1 multiplexer.
B. Implement the following Boolean function with a multip
Unit 5
COMBINATIONAL CIRCUITS
Adder /Subtractor
Adder
Design an Adder for 1-bit numbers?
1. Specification:
2 inputs (X,Y)
2 outputs (C,S)
Adder
Design an Adder for 1-bit numbers?
1. Specification:
2 inputs (X,Y)
2 outputs (C,S)
2. Formulation:
X
Y
C
S