B.
E COMPUTER SCIENCE and ENGINEERING
Choice Based Credit System (CBCS)
SEMESTER – III
Digital Design and Computer Organization (3:0:2) 4
(Effective from the academic year 2023 -24)
Course Code BCS302 CIE Marks 50
Teaching Hours/Week 3:0:2:0 SEE Marks 50
(L: T:P:S)
Total Number of Contact 40 hours Theory + Exam Hours 3 Hours
Hours 20 hours practical’s
Course Objectives:
This course will enable students to:
1. Read and Write Optimize Boolean equations for logic circuits.
2. Design combinational and sequential circuits using MSI components.
3. Simulate and experimentally validate sequential logic circuits.
4. Understand the structure, function, organization and architecture of modern day computing systems.
5. Examine the internal architecture and organization of the processor with an extended discussion of
computer arithmetic and the instruction set architecture.
Preamble: Computer System Design course is to familiarize with concepts, design, and practical use of
digital circuits and components of computer system. Digital circuits are used in designing
Microcontrollers, Microprocessor, Embedded system projects and exposed to hardware design which
reflects the current industry requirements.
Module – 1
Introduction to Digital Design: Binary Logic, Boolean Functions, Digital Logic Gates, Introduction,
The Map Method, Four-Variable Map, Don’t-Care Conditions, NAND and NOR Implementation, QM
method(tabular), Other Hardware Description Language – Verilog/vhdl Model of a simple circuit.
Text book 1: 1.9, 2.4, 2.5, 2.8, 3.1, 3.2, 3.3, 3.5, 3.6, 3.9 (8 Hours)
Module – 2
Combinational Logic: Introduction, Combinational Circuits, Design Procedure, Binary Adder-
Subtractor, Decoders, Encoders, Multiplexers (MEV). HDL Models of Combinational Circuits – Adder,
Multiplexer, Encoder. Sequential Logic: Introduction, Sequential Circuits, Storage Elements: Latches,
Flip-Flops.
Text book 1: 4.1, 4.2, 4.4, 4.5, 4.9, 4.10, 4.11, 4.12, 5.1, 5.2, 5.3, 5.4. (8 Hours)
Module – 3
Basic Structure of Computers: Functional Units, Basic Operational Concepts, Bus structure,
Performance – Processor Clock, Basic Performance Equation, Clock Rate, Performance Measurement.
Machine Instructions and Programs: Memory Location and Addresses, Memory Operations,
Instruction and Instruction sequencing, Addressing Modes.
Text book 2: 1.2, 1.3, 1.4, 1.6, 2.2, 2.3, 2.4, 2.5. (8 Hours)
Module – 4
Input/output Organization: Accessing I/O Devices, Interrupts – Interrupt Hardware, Enabling and
Disabling Interrupts, Handling Multiple Devices, Direct Memory Access: Bus Arbitration, Speed, size
and Cost of memory systems. Cache Memories – Mapping Functions.
Text book 2: 4.1, 4.2.1, 4.2.2, 4.2.3, 4.4, 5.4, 5.5.1 (8 Hours)
Module – 5
Basic Processing Unit: Some Fundamental Concepts: Register Transfers, Performing ALU operations,
fetching a word from Memory, Storing a word in memory. Execution of a Complete Instruction. Pipelining:
Basic concepts, Role of Cache memory, Pipeline Performance.
Text book 2: 7.1, 7.2, 8.1 (8 Hours)
Recap/Summary of the Course
PRACTICAL COMPONENT OF IPCC
SL. Experiments
No. Experiments Simulation packages preferred: Xilinx, Modelsim, PSpice or any other
relevant
1 Given a 4-variable logic expression, simplify it using appropriate technique and simulate the
same using basic gates.
2 Design a 3- bit full adder and subtractor and simulate the same using basic gates.
3 Design VHDL/Verilog HDL to implement simple circuits using structural, Data flow and
Behavioral model.
4 Design Binary Adder-Subtractor – Half adder and Half Subtractor and simulate using
VHDL/Verilog HDL.
5 Design Decimal adder using VHDL/Verilog HDL.
6 Design Different types of multiplexer like 2:1, 4:1 and 8:1 using VHDL/Verilog program.
7 Design and implement various types of De-Multiplexer using VHDL/Verilog.
8 Design various types of Flip-Flops such as SR, JK and D using VHDL/Verilog program.
Course outcomes (Course Skill Set):
At the end of the course, the student will be able to:
CO1 : Illustrate the various techniques to solve the logic/Boolean expressions
CO2: Experiment and simulate to realize the digital circuits.
CO3: Analyze the functionality of various units in a processor.
CO4 : Demonstrate the various digital circuits using hardware and software tools.
Suggested Learning Resources:
Books
1. M. Morris Mano & Michael D. Ciletti, Digital Design With an Introduction to Verilog Design, 5e,
Pearson Education.
2. Carl Hamacher, ZvonkoVranesic, SafwatZaky, Computer Organization, 5th Edition, Tata McGraw
Hill.William Stallings Operating Systems: Internals and Design Principles, 6th Edition, Pearson.
Refernces:
1. Donald P Leach, Albert Paul Malvino & GoutamSaha, Digital Principles and Applications, Tata
McGraw Hill, 6th Edition, 2006.
Web links and Video Lectures (e-Resources):
1. https://cse11-iiith.vlabs.ac.in/
Activity Based Learning (Suggested Activities in Class)/ Practical Based learning
Assign the group task to Design the various types of counters and display the output accordingly Assessment
Methods
● Lab Assessment
● GATE Based Aptitude Test