FEB2023_20CS11T(FOC)
FEB2023_20CS11T(FOC)
FUNDAMENTALS OF COMPUTER-20CS11T
SCHEME OF VALUATION
1. (a). Define Number System. Explain different types of Number Systems with examples. 10M
The number system is the system of representing numbers. It represents basic symbols as individual digits or a
specific number. It is the mathematical notation for representing numbers of a given set by using digits or other
symbols.There are various types of number systems:
1100001111(2)
1 1 0 0 0 0 1 1 1 1 1
0 0 1 1 1 1 0 0 0 0 0
1 1 0 0 0 1 0 0
0 0 1 1 1 0 1 1
+ 1
0 0 0 1 1 1 0 0
QUESTION 2
2. (a). List & explain universal gates with logic symbol, expressions & truth table. 10M
1. NAND gate
2. NOR gate
NAND Gate: The NAND gate represents the complement of the AND operation. Its name is an abbreviation
of NOT AND. The graphic symbol for the NAND gate consists of an AND symbol with a bubble on the
output, denoting that a complement operation is performed on the output of the AND gate.
The truth table and the logic circuit of NAND gate is shown in the figure.
INPUTS OUTPUT
X Y Z
0 0 1
0 1 1
1 0 1
1 1 0
The truth table clearly shows that the NAND operation is the complement of the AND.
NOR Gate: The NOR gate represents the complement of the OR operation. Its name is an abbreviation of
NOT OR. The graphic symbol for the NOR gate consists of an OR symbol with a bubble on the output,
denoting that a complement operation is performed on the output of the OR gate.
The truth table and the logic circuit of NOR gate is shown in the figure.
INPUTS OUTPUT
X Y Z
0 0 1
0 1 0
1 0 0
1 1 0
The truth table clearly shows that the NOR operation is the complement of the OR.
TRUTH TABLE:
INPUTS OUTPUT
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
LOGIC CIRCUIT:
INPUTS B Y OUTPUT
OR
INPUTS B Y Y
C OUTPUT
LOGIC SYMBOL:
(A.B).C=Y OR A.B.C=Y
2. (c). Perform the following: 5M
SECTION-II
It states that “the complement of a product of variables is equal to the sum of complement of the variables.
A.B = A+ B
A B A.B A.B A B A + B
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0
OR
A + B= A . B
A B A+B A+B A B A . B
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
3. (b). Describe half adder with logic diagram and truth table. 5M
Half adder is a combinational circuit that performs addition of two binary digits. It accepts two binary digits as
inputs & generates two binary digits as its output i.e Sum bit (Sum) and carry bit (Carry out).
A B Sum Carry
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Logical Expression:
P R O G R A M
80 82 79 71 82 65 77
OR
P r o g r a m
80 114 111 103 114 97 109
A flip-flop in digital electronics is a circuit with two stable states that can be used to store binary data.
1. R-S Flip-flop.
2. J K Flip-flop.
3. T Flip-flop.
4. D Flip-flop.
4. (b). Describe 4:1 Multiplexer with logic circuit & truth table. 5M
A 4:1 Multiplexer is a multiplexer circuit having four data input lines { I3, I2, I1, I0}& two data select control
lines { S1 & S2} & one output line Y. One of these 4 inputs will be selected at each time.
From Truth table, we can directly write the Boolean function for output, Y as
i.e , Y’= D1 S1 S0
The data output Y=D2 if and only if S1=1, S0=0
i.e , Y = D2’ S1 S0
i.e , Y = D0 S1 S0
The Logic circuit for 4:1 Multiplexer is illustrated in the figure below:
4. (d). Apply Boolean algebra rules/laws and prove (A+B) (A+C) = A+BC 4M
(A+B) (A+C)
5. (a). Define Encoder. Explain Decimal to BCD encoder with block diagram & logic diagram.
6M
An Encoder is a combinational logic circuit that accepts an (high) active input level on of its inputs representing a
digit & converts it to a coded output such as BCD/Binary.
Decimal to BCD encoder is also called as 10-line-to-4-line encoder. It consists of 10 inputs for 10 decimal digits
& 4 outputs which suggests BCD code.
The block diagram and logic diagram for decimal-to-BCD encoder is shown as below:
The following table depict the relationship between the decimal digits & 8421 BCD code output.
1. Digital Clock.
2. Automobile Parking control.
3. Parallel to serial data conversion (Multiplexing).
4. In time measurement.
5. Frequency counters.
6. Analog to digital convertors.
7. Used as frequency divider circuits.
8. Design digital triangular wave generator by using counters.
5. (c).Construct 4-bit SISO (Serial In Serial Out) shift register with neat block diagram. 6M
The Serial In Serial Out Shift register accepts data bits ‘0’ or ‘1’ serially bit-by-bit at each subsequent clock pulse
input but one-bit at a time on a single line. It generates the stored bits of information at the output bit-by-bit at
each clock pulse in the serial out fashion.
The following figure illustrate 4-bit SISO Shift Register with 4 numbers of D Flip flops:
The value or magnitude comparison in binary is performed by a logic circuit called comparator. A Comparator
circuit compares pairs of binary digits & outputs whether they are equal or not equal.
Block diagram:
It has its own processor and circuitry that carries information to and from that processor. When a key is pressed
on the keyboard. The keyboard consists of set of key switches. The key switches are connected in a matrix of
rows and columns. Each key switch has a fixed set of co-ordinates : row number & column number.
Keyboard functions: Keyboard consists of electronic circuit to decide which key has been pressed. Thus the
keyboard control electronic circuit has to perform the following functions:
SECTION-IV
7(c).Arrange different types of memory in hierarchy of increasing access speed & cost.6M
Examples include :
CPU registers: Memory Address Register (MAR), Memory Data Register (MDR).
Cache Memory: L1 Cache, L2 Cache, L3 Cache.
Main Memory: Random Access Memory (RAM), Read Only Memory (ROM).
Secondary Memory: Hard Disk Drives (HDDs), Optical Storage Medias.
8. (a) Explain various functional units of computer with neat diagram. 10M
A computer consists of five main components namely, Input unit, Central Processing Unit, Memory unit
Arithmetic & logical unit, Control unit and an Output unit.
The following figure depicts basic block diagram of a computer system:
Input unit:
o Input units are used by the computer to read the data. The most commonly used input devices are
keyboards, mouse, joysticks, trackballs, microphones, etc.
Central processing unit:
o Central processing unit commonly known as CPU can be referred as an electronic circuitry within a
computer that carries out the instructions given by a computer program by performing the basic
arithmetic, logical, control and input/output (I/O) operations specified by the instructions.
Memory unit:
o The Memory unit can be referred to as the storage area in which programs are kept which are running, and
that contains data needed by the running programs.
o The Memory unit can be categorized in two ways namely, primary memory and secondary memory.
o Primary storage is the fastest memory that operates at electronic speeds. Primary memory contains a large
number of semiconductor storage cells, capable of storing a bit of information. It is also known as the
volatile form of memory. The most common examples of primary memory are RAM and ROM.
o Cache memory is also a kind of memory which is used to fetch the data very soon. They are highly
coupled with the processor.
o Secondary memory is used when a large amount of data and programs have to be stored for a long-term
basis. It is also known as the Non-volatile memory form of memory. The most common examples of
secondary memory are magnetic disks, magnetic tapes, and optical disks.
Arithmetic & logical unit:
o Most of all the arithmetic and logical operations of a computer are executed in the ALU (Arithmetic and
Logical Unit) of the processor. It performs arithmetic operations like addition, subtraction, multiplication,
division and also the logical operations like AND, OR, NOT operations.
Control unit:
o The control unit is a component of a computer's central processing unit that coordinates the operation of
the processor. It tells the computer's memory, arithmetic/logic unit and input and output devices how to
respond to a program's instructions.
Output Unit:
o The primary function of the output unit is to send the processed results to the user. Output devices display
information in a way that the user can understand.
o The most common example of an output device is a monitor.
Flynn's classification divides computers into four major groups that are:
1. Single instruction stream, single data stream (SISD)
It represents the organization of a single computer containing a control unit, a processor unit, and a memory
unit. Instructions are executed sequentially, and the system may or may not have internal parallel processing
capabilities.
2. Single instruction stream, multiple data stream (SIMD)
It represents an organization that includes many processing units under the supervision of a common control
unit. All processors receive the same instruction from the control unit but operate on different items of data.
The shared memory unit must contain multiple modules so that it can communicate with all the processors
simultaneously.
3. Multiple instruction stream, single data stream (MISD)
MISD structure is only of theoretical interest since no practical system has been constructed using this
organization. In MISD, multiple processing units operate on one single-data stream. Each processing unit
operates on the data independently via separate instruction stream.
4. Multiple instruction stream, multiple data stream (MIMD)
In this organization, all processors in a parallel computer can execute different instructions and operate on
various data at the same time. In MIMD, each processor has a separate program and an instruction stream is
generated from each program.
SECTION-V
It is non-volatile in nature.
It is less costly in comparison to primary memory.
The storage capacity is quite high and scalable.
It can be removable or fixed as per the requirement.
Examples include : Hard disk drives and Optical storage media like CDs, DVDs, and Blu-ray.
9. (d) A user enters the input. Write an algorithm to check whether entered input is a character or a
number. 5M
Step 1 – Start.
Step 2 − Read input character from console at runtime.
Step 3 − If the value of the character is in the range of 0 and 9, Then, print "Number".
Step 5 − If the value of the character is in the range of ‘a’ and ‘z’ or ‘A’ and ‘Z’, Then, print "Character".
Step 6 − Else, print "Special Character".
Step 7 – Stop.
10. (a) Draw any 5 symbols used in flowchart. 5M
10. (b). Define Variable. Mention the rules for naming variable. 5M
10. (c)Write an algorithm to find the area of a triangle with its base and height as input. 5M
Step 1 – Start
Step 2 - Read base and height.
Step 3 - base of the triangle as b and height of the triangle as h
Step 4 - Compute area = 1/2 * b * h
Step 5 - Print the area.
Step 6 – Stop.
10. (d). Draw a flowchart to accept the age of a person & check whether he/she is eligible to vote. A person
can vote if age is greater than or equal to 18. A person cannot vote if age is less than 18.
5M
Certificate
Certified that model answers prepared for the subject code 20CS11T are from prescribed text books & model
answers and scheme of valuations prepared by me are correct.
Swetharani K
L/CSE
119 – GPW BENGALURU