University

of
Calcutta

B.Sc (Honours and

Honours with Research)
4 - years degree program in
Computer Science under
credit framework.
(2023)
Semester – I & II
 Semester - I
Paper Paper type Paper name Credit Contact hours
Theory Computer fundamentals and 3 45
DSC/CC-1 Digital Logic
Practical Computer fundamentals and 1 30
Digital Logic lab
Theory Data visualization using 3 45
SEC – 1 spreadsheet
Practical Data visualization using 1 30
spreadsheet Lab

CMSA- Theory: Computer Fundamentals and Digital Logic

Core Course, Theory, Semester – 1, Credits - 03, Contact hours - 45.
Course description:
The course introduces the fundamental principles and concepts of digital logic, which form the
foundation of digital systems and computer architecture. Students will learn about Boolean algebra,
logic gates, combinational and sequential circuits, and the design and analysis of digital systems.
Course Objectives:
By the end of the course, students should be able to:
1. Understanding of Computer fundamentals, generations, classification of computers and brief
understanding of languages used.
2. Understand the principles and terminology of digital logic.
3. Analyze and simplify Boolean expressions using Boolean algebra.
4. Design and implement combinational logic circuits using logic gates.
5. Design and analyze sequential logic circuits, including flip-flops and registers.
6. Apply digital logic concepts to solve practical problems.
7. Utilizing discrete logic gates and integrated circuits on breadboards for the design of digital
circuits to enhance hands-on experience and practical understanding.

Computer Fundamentals
Central Processing Unit (CPU), Primary memory and Secondary Storage devices, I/O
devices, generation and classification of Computers: Super, Mainframe, Mini and Personal 2 hours
Computer, System and Application Software, basic concepts on Machine, Assembly and
High level Language.

Number Systems
Weighted and Non - Weighted Codes, Positional, Binary, Octal, Hexadecimal, Binary
Coded Decimal (BCD), Gray Codes, Alphanumeric codes, ASCII, EBCDIC, Conversion
of bases, signed arithmetic, 1's, 2's complement representation, Parity bits. 3 hours
Single bit error detection and correcting codes: Hamming Code.
Fixed and floating point Arithmetic.

Boolean Algebra
Fundamentals of Boolean Expression: Definition of Switching Algebra, Basic properties
of Switching Algebra, Huntington's Postulates, Basic logic gates (AND, OR, NOT), De-
Morgan's Theorem, Universal Logic gates (NAND & NOR), XOR and others, Minterm, 4 hours
Maxterm, Minimization of Boolean Functions using Karnaugh-Map up to four (4)
variables, Two level and multilevel implementation using logic gates, simplification of
logic expressions.

Combinational Circuits
Adder & Subtractor:
Half adders (2-bit), half Subtractor (2-bit), Full Adder (3-bit), Full Subtractor (3-bit) 5 hours
realization using logic gates, Carry Look Ahead adders, BCD adder, 1’s and 2’s
complement adders/subtractor unit using 4-bit parallel adders.

Data Selector/Multiplexer:
Realization of multiplexers (4 to 1 and 8 to 1) using logical gates, expansion (Cascading), 5 hours
realization of AND, OR and NOT using multiplexers, realization of different Boolean
expressions (SOP) using multiplexers.

Data Distributor:
De-multiplexer, Cascading, realization of various functions. 2 hours

Encoders:
Realization of simple and priority encoders using basic and universal logic gates. 2 hours

Chip Selector/Minterm Generator:

Realization of decoders using logic gates, function realization, BCD Decoders, Seven 3 hours
Segment display and decoders, cascading.

Parity bit, Code Converters and magnitude comparators:

Parity bit generator/checker, Gray to binary code, binary to Gray code and Gray to Excess- 2 hours
3 code converter, 2 & 3 bit magnitude comparators.

Sequential Circuits
Latch & Flip-Flops:
Basic Set/Reset (SR) Latch using NAND and NOR gates, Gated S-R latches, Gated D 5 hours
Latch, Gated J-K Latch, race around condition, Master-Slave J-K flip flop, negative and
positive clock edge detector circuits, edge triggered SR, D, JK, and T flip flop, flip-flop
Conversions.

Registers:
Serial Input Serial Output (SISO), Serial Input Parallel Output (SIPO), Parallel input Serial 3 hours
Output (PISO), Parallel Input Parallel Output (PIPO), Universal Shift Registers.

Counters:
Asynchronous Counter 4 hours
UP/DOWN Counters, Mod - N Counters, BCD Counter (Counter Construction using J-K
and T Flip Flops).

Synchronous Counter:
UP/DOWN Counters, Mod-N Counters, Ring & Johnson Counters. 3 hours
 Integrated Circuits (Qualitative Study): DTL, TTL: Concepts of Fan in & out, TTL
NOT, TTL NAND & NOR, NMOS, PMOS, CMOS, IC fabrication (Concepts only): SSI, 2 hours
MSI, LSI, VLSI, ULSI.

Core Course/DSE, CMSA- Practical: Computer Fundamentals and Digital Logic Lab,
Semester – 1, Credits - 01, Contact hours - 30.

Combinational Circuits
1. Study and prove De-Morgan’s Theorem.
2. Realization of Universal functions using NAND and NOR gates.
3. Implementation different functions (SOP, POS) using digital logic gates.
4. Implementation of half (2-bit) and full adder (3-bit) using basic (AND, OR and NOT) and
Universal logic gates (NAND & NOR).
5. Design 4 to 1 multiplexer using basic or Universal logic gates and implement half and full
adder/subtractor.
6. Design and implement half and full adder/subtractor and other functions using multiplexers
74151/74153 and other necessary logic gates.
7. Cascading of Multiplexers.
8. Design 2 to 4 decoder using basic or universal logic gates, study 74138 or 74139 and implement
half and full Adder/Subtractor and other functions.
9. Design a display unit using Common anode or cathode seven segment display and decoders
(7446/7447/7448)
10. Design and implement 4-input 3-output (one output as valid input indicator) priority encoder
using basic (AND, OR & NOT) logic gates.
11. Design a parity generator and checker using basic logic gates.

Sequential Circuits

1. Realization of SR, D, JK Clocked/Gated, Level Triggered flip-flop using logic gates.

2. Master Slave flip-flop using discrete digital logic gates.
3. Conversion of flip-flops: D to JK, JK to D, JK to T, SR to JK, SR to D Flip-flop.
4. Design asynchronous counters MOD-n (upto 4 bits) UP/ DOWN.
5. Construction Synchronous UP/Down Counter (maximum 4 bits).

Note: The assignments listed below are illustrative examples and not an exhaustive list. They serve as
a starting point to cover various aspects of the course.

Recommended Books
1. Digital Fundamentals, 11th Edition by Pearson Eleventh Edition, Thomas L. Floyd.
2. Digital Logic and Computer Design, M Morris Mano, Pearson.
3. Digital Electronics, Principles, Devices and Applications, Anil K. Maini, John Wiley & sons.
4. Digital Principles and Applications, Leach, Malvino, Saha, Tata McGraw Hill Education.
5. Digital Systems, Principal and Applications, Widmer, Moss and Tocci, Pearson.
CMSA- Theory: Data visualization using spreadsheet
SEC-1, Theory, Semester – 1, Credits - 03, Contact hours - 45.
Course Description
This Skill Enhancement Course (SEC) provides a comprehensive introduction to essential concepts and
practical skills required for proficient utilization of spreadsheets. Students will gain proficiency in data
management, visualization, analysis, and presentation using a widely-used open source spreadsheet
software application such as Open Office, Libre Office, or Google Spreadsheets. Through this course,
students will acquire the ability to proficiently create, format, manipulate, and analyze data within
spreadsheets to meet a diverse range of needs.

Course Objectives
1. The purpose and potential applications of spreadsheets.
2. Create, format, and modify spreadsheets.
3. Use of formulas, functions, and calculations to perform data visualization.
4. Understanding and utilization of advanced spreadsheet features such as data validation,
conditional formatting, and pivot tables.
5. Design visually appealing charts and graphs to represent data.
6. Collaborate and share spreadsheets with others.
7. Apply spreadsheet skills to real-world scenarios and problem-solving.
8. Role of spreadsheets in data analysis.
9. Import, clean, and transform data for analysis.
10. Applicability of statistical and mathematical functions for data visualization.
11. Advanced features and tools for data visualization.
12. Perform exploratory data analysis and identify patterns and trends.
13. Create informative reports and summaries based on data analysis.
14. Apply data analysis techniques to real-world problems.

Description Teaching
hours
Introduction to Spreadsheets 3 hours
Spreadsheets and their applications, overview of spreadsheet software (e.g., Open office,
Google Sheets), navigating the spreadsheet interface, entering and editing data in cells
saving, opening, and closing spreadsheet files.

Formatting and Organizing Data 3 hours

Formatting cells (e.g., font, alignment, and borders), adjusting column width and row
height, using cell styles and themes, working with multiple worksheets, sorting and
filtering data.

Formulas and Functions 3 hours

Understanding formulas and cell references, basic mathematical operations, using
common functions (e.g., SUM, AVERAGE, COUNT), applying absolute and relative
cell references, nesting functions

Data Analysis and Manipulation 3 hours

Working with text functions for data cleaning, Splitting and combining data, Data
normalization and standardization, working with ranges and named ranges, conditional
 formatting, data validation and error checking, using logical functions (e.g., IF, AND,
OR), sorting and filtering data.

Advanced Spreadsheet Features

Creating and managing tables, creating and modifying pivot tables, using lookup
functions (e.g., VLOOKUP, HLOOKUP), working with charts and graphs, importing 4 hours
and exporting data.
Collaboration and Sharing
Protecting worksheets and workbooks, sharing spreadsheets with others, tracking 4 hours
changes and commenting, collaborating in real-time, using version history and revision
control.
Statistical Functions and Analysis
Descriptive statistics (mean, median, mode, variance, etc.), Calculating measures of 5 hours
central tendency and dispersion, Correlation and regression analysis, Hypothesis testing
and confidence intervals, Analysis of variance (ANOVA).
Pivot Tables and Data Aggregation
Creating pivot tables for data summarization, grouping and aggregating data by 4 hours
categories, Applying filters and slicers to pivot tables, calculating calculated fields and
items.
Advanced Data Visualization
Creating charts and graphs for data representation, Customizing chart elements (titles, 5 hours
axes, legends), Using sparklines and data bars for visual analysis, Creating interactive
dashboards, Incorporating trendlines and forecasting in charts.
Exploratory Data Analysis
Identifying patterns and outliers in data, Creating histograms and box plots, Using 3 hours
conditional formatting for data visualization, Data segmentation and drill-down analysis,
Applying data validation rules for data integrity.
Advanced Analysis Techniques
Using goal seek and solver for optimization problems, Performing "what-if" analysis 3 hours
with data tables, Simulating data using random number functions, Monte Carlo
simulation for risk analysis.
Creating scenario analysis models
Reporting and Presentation of Results
Designing informative reports and summaries, Creating interactive dashboards for data 3 hours
presentation, Data visualization best practices, Documenting data analysis processes
Presenting findings to stakeholders.

CMSA- Practical - Data visualization using spreadsheet

SEC, Laboratory, Semester – 1, Credits - 01, Contact hours - 30.
1. Create a personal budget spreadsheet that tracks income, expenses, and savings over a specified
period. Use formulas and functions to calculate totals, percentages, and remaining balances.

2. A dataset containing sales data for a company be provided. Create a spreadsheet that calculates
monthly sales totals, identifies top-selling products, and visualizes sales trends using line charts
or bar graphs. Use conditional formatting to highlight exceptional sales performances.
 3. Design a grade book spreadsheet that calculates students' final grades based on assignments,
exams, and participation. Incorporate weighted grading systems, formulas for calculating
averages, and conditional formatting to indicate performance levels. Generate reports to track
individual student progress.

4. Create a spreadsheet that tracks inventory for a hypothetical business. Include columns for item
names, quantities, prices, and total values. Use formulas to automatically update inventory
totals, generate alerts for low stock, and create visualizations to represent inventory levels over
time.

5. Loan parameters, such as principal amount, interest rate, and loan term to be provided. Create
a spreadsheet that calculates monthly loan payments, remaining balances, and interest paid over
time using appropriate formulas. Create a chart to visualize the loan's repayment schedule.

6. Dataset to be provided which will allow various data analysis tasks using spreadsheets.
Calculation of summary statistics, sorting and filtering data, creating pivot tables for deeper
insights, and generation of charts or graphs to visualize patterns or trends within the data.

7. A dataset to be selected (e.g., stock prices, weather data, population growth, etc) and create line
charts or area charts to visualize trends over time. Students should choose appropriate chart
types, label axes, and add titles and legends to make the visualization clear and informative.

8. A dataset containing information about different products or variables (e.g., sales data,
customer satisfaction ratings) to be provided and following to be done; create bar charts or
column charts to compare the performance or rankings of the items. Use color, data labels, and
chart elements to enhance the visual comparison.

9. Design an interactive dashboard using a spreadsheet. Combine various chart types, slicers, and
drop-down menus to allow users to explore and interact with the data dynamically. Create an
intuitive and user-friendly interface.

10. A dataset containing time-series data for multiple variables (e.g., monthly sales data for
different products) to be provided and the following task to be performed; to create a combo
chart with lines and columns to compare the trends of the variables and identify any
relationships or patterns.

11. To create a unique visualization using advanced spreadsheet features and tools. For example,
an experiment with sparklines, radar charts, or treemaps to represent specific types of data or
explore innovative ways to visualize information.

Note: The assignments listed below are illustrative examples and not an exhaustive list. They serve as
a starting point to cover various aspects of the course.

Recommended Text books

1. Data Analysis and Decision Making with Microsoft Excel" by S. Christian Albright.
2. Microsoft Excel 2019 Data Analysis and Business Modeling, Sixth Edition, Wayne L. Winston,
Pearson education.
3. Excel 2019 Bible, Michael Alexander, 11th edition, Wiley.