Foc QP 3
Foc QP 3
Section-2
3. a) State the Laws and Rules of Boolean U 1 Each rule/law- 1m: 10*1m
Algebra =10m
P age |1
FOC 20CS11T
Computers [Any 5 Applications =5marks
each]
b) List and explain the different U 3 1+3+3+3
categories of computer network List :1 marks
Explanation of any 3 category
:3 marks
Section-4
7. a) Explain the following U 3 5+5=10
i) Single user
programming
ii) Multi programming
b) List and explain Flynn’s U 4 5
Classification of Computers List:1marks
Explanation: 1mark each
c) Briefly explain BIOS U 4 5
Explanation :5 marks each
8. a) Explain memory hierarchy of a U 4 4+6=10
computer with a diagram Diagram : 4 marks
Any 3-memorytype
explanation: 2 marks each
b) Describe functions of R 4 5+5=10
i)Realtime OS [5 marks each for explanation]
ii)Mobile Operating system
Section -5
9. a) Draw the block diagram of a A 4 4+6=10
computer and examine the working [Diagram: 4 marks]
of functional unit [Explanation:6 marks]
b) Draw a flowchart to accept the age of U 5 3+4+3=10
a person and check whether he/she Correct Symbols +logic +
is a child, teenager or an adult. A flowchart
person is a child if the age is less
than or equal to 14.A person is a
teenager if the age is between 15
and 17.A person is an adult if the age
is greater than or equal to 18
10. a) Define flowchart? Explain different R 5 2+8=10
symbols used in flowchart Definition:2 marks
[Any 4 symbols explanation: 2
marks each
b) Write an algorithmfor finding U 5 10
largest of 3 numbers Input variables + sequence
+logic= 2 + 4 + 4 = 10marks
P age |2
FOC 20CS11T
Section- I
Ans: The technique to represent and work with numbers is called as number system. Four most common
Types of number system are
1) Binary number system (Base- 2)
2) Octal number system (Base-8)
3) Decimal number system (Base- 10)
4) Hexadecimal number system (Base- 16)
Each position in a decimal number represents specific power of the base 10. Example 10 0
It has a total of 16 digits, numbers from 0-9 and letters from A-F.
They are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
P age |3
FOC 20CS11T
The letters represent A =10;B =11;C=12;D=13; E=14; F=15
Hexadecimal number system is a positional value system. This means that each digit has its own
value or weight expressed as a power of 16.
1. b) Convert the following:
i) Binary to Decimal:111012
(456)10 = (111001000)2
Step 1: Divide (456)10 successively by 2 until the quotient is 0:
456/2 = 228, remainder is 0
228/2 = 114, remainder is 0
114/2 = 57, remainder is 0
57/2 = 28, remainder is 1
28/2 = 14, remainder is 0
14/2 = 7, remainder is 0
7/2 = 3, remainder is 1
3/2 = 1, remainder is 1
1/2 = 0, remainder is 1
100012 = 218
To convert any octal number to its corresponding binary number, use 2 steps.
i) Break the binary number into 3-bit sections from LSB toMSB
ii) Convert the 3-bit binary number to its octalequivalent.
iv)Decimal to Octal:
56710 = 1067 8
567 / 8 = 70 , remainder 7
70 / 8 = 8 , remainder 6
8/8=1, remainder 0
1/8=0, remainder 1
= 1792+160+12
P age |4
FOC 20CS11T
= 196410
Four bits to represent the first 10 decimal digits (0-9) to BCD code is shown below
BCD
Decimal Number
( 8421 )Code
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
ii) EBCDIC
• Stands for Extended Binary Coded Decimal Interchange Code.
• It was first developed by IBM
• It uses 8-bit coding standard
• So, 28 = 256 possible combinations are available to represent numbers, alphabets (alphanumeric) &
other symbols
• It was used in IBM mainframe computers.
• EBCDIC is less popular than ASCII and not compatible with modern coding
iii) ASCII Code
• Stands for American Standard Code for Information Interchange.
• It is a most common format used in computers
• ASCII is of 2 types – ASCII -7 & ASCII-8 (Extended ASCII)
• ASCII-7 uses 7 bits .
• Therefore it can represent up to 27 alphanumeric characters & symbols.
P age |5
FOC 20CS11T
• ASCII-8 uses 8 bits .
• Therefore it can represent up to 28 alphanumeric characters & symbols.
• It is compatible with modern coding schemes like UNICODE
• Example: ASCII code for character a is 97 represented as 1100001 in binary
iv) UNICODE
• Unicode is a universal character encoding standard that assigns a code to every character and
symbol in every language in the world.
• The most used ones are UTF-8, UTF-16 and UTF-32
• Defines codes for multilingual languages, special characters, mathematical symbols.
• It has a capacity to encode million characters
v) GRAY CODE
• It is also called as Reflected binary code
• Gray code is not weighted that means it does not depend on positional value of digit.
• This is a cyclic variable code that means every transition from one value to the next value involves only
one bit change.
(b)Draw a circuit to realize the expressions using AND gates, OR gates and invertors and write the
truth table Y= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ . 𝑩 ) + (𝑨. 𝑩
(𝑨 ̅)
̅.B
𝑨
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ . 𝑩 ) + (𝑨. 𝑩
(𝑨 ̅)
̅
A.𝑩
Truth table:
A B ̅.B
𝑨 ̅ 𝑨
A.𝑩 ̅ . B + A.𝑩
̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ . 𝑩 ) + (𝑨. 𝑩
Y=(𝑨 ̅)
0 0 0 0 0 1
0 1 1 0 1 0
1 0 0 1 1 0
1 1 0 0 0 1
̅̅̅̅̅̅̅̅
Y=𝑨 ⊕𝑩
SECTION-2
3. a) State the Laws and Rules of Boolean Algebra
P age |6
FOC 20CS11T
Null Law 0.A=0 1+A=1
Ans: A combinational circuit that performs the arithmetic addition of two binary bits is
called a half-Adder. The half adder needs two binary inputs and produces two binary
outputs Sum and Carry.
The Block diagram and truth Table for half adder is as shown below.
The simplified Boolean functions for two outputs can be obtained directly from the
above truth table.
Sum= A XOR B
Carry = A AND B
Logic diagram:
4. a) Describe 4 to 1 multiplexer.
Multiplexer means many to one. A multiplexer is a circuit used to select and route any one of the
several input signals to a single output.
P age |7
FOC 20CS11T
A 4: 1 multiplexer consists of 4 data lines D0 to D3.Two select lines as S0 and S1/ C0& C1and a single
output line. The figure below shows the block diagram of a 4:1 multiplexer in which the multiplexer
decodes the input through select line.
The truth table of a 4-to-1 multiplexer is shown below in which 4 input combinations 00, 10,01 and 11
on the select lines respectively switches the D0 , D1, D2,D3 to the ouput .That means when S0=0 and
S1=0,the output at Y is D0, similarly Y is D1 if the select inputs S0=0 and S1=1 and so on.
5. c) Explain D-flip flop with truth table and logic symbol and logic circuit.
● When an inverter is connected between the “SET” and the “RESET” inputs of clocked S R flip
flop which produces another type of flip flop circuit known as a D flip flop or Data flip flop. It
ensures that inputs S and R, are never equal to one at the same time.
P age |8
FOC 20CS11T
● The D-type flip-flop has only one input referred to as the “D”, or data input, plus a clock
input, CLK along with the usual two outputs, Q and Q`.
● The D-type flip-flop transfers its digital data between the input and its outputs, after a delay of
one clock pulse.
Symbol
SECTION-3
P age |9
FOC 20CS11T
Timers in electronic devices like ovens and washing machines
Digital triangular wave generator by using counters
Applications of decoder
- It is used in computers.
- It is used microprocessor memory systems
- It is used in code conversions
- Also used in data distributions
- Used in timing or sequencing signals to turn devices on or off.
c) Construct a 4 bit SIPO (Serial in Parallel Out Shift Register with logic circuit.
In such types of shift register, the data is entered serially and taken out in parallel fashion.
Data is loaded bit by bit. The outputs are disabled as long as the data is loading.
As soon as the data loading gets completed, all the flip-flops contain their required data, the
outputs are enabled so that all the loaded data is made available over all the output lines at
the same time.
4 clock cycles are required to load a four-bit word. Hence the speed of operation of SIPO
mode is same as that of SISO mode.
P a g e | 10
FOC 20CS11T
Science
Education
Health Care and medicine
Military
Communication
Government
Engineering Design
Business:
Banking
Computer network can be categorized by their size. A computer network is mainly of four types:
P a g e | 11
FOC 20CS11T
SECTION-4
P a g e | 12
FOC 20CS11T
- A single task or one program or application can be run at a time.
- So, it is not as useful for a computer or other device intended to run multiple programs
at once.
- The operating system used here occupies less space in memory.
- It is cost-effective.
- This technique is suitable for home, small offices etc.
SISD: It represents the organization of a single computer containing a control unit, a processor unit,
and a memory unit. Instructions are executed sequentially. They do not have parallel processing
capabilities. Most conventional computers have SISD architecture.
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.
MISD: MISD structure is only of theoretical interest since no practical system has been constructed. In
MISD, multiple processing units operate on one single-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.
- BIOS, which stands for Basic Input Output System, is software stored on a small memory chip
on the motherboard.
- When BIOS boots up a computer, it first determines whether all of the necessary attachments
are in place and operational.
- BIOS is responsible for the POST (Power-on Self-Test) and therefore makes it the very first
software to run when a computer is started.
- The BIOS firmware is non-volatile, meaning that its settings are saved and recoverable even
after power has been removed from the device.
P a g e | 13
FOC 20CS11T
- It tests the hardware of the computer before loading the OS. Bootstrap loader. It locates the
OS.
A memory unit is an essential component in any computer for storing programs and data.
1. Main (primary) Memory: The memory unit that establishes direct communication with the
CPU. The main memory is often referred to as RAM (Random Access Memory).
2. Auxiliary (secondary) Memory: The memory units that provide backup storage are
called Auxiliary Memory. For Example, magnetic disks and magnetic tapes are the most
commonly used auxiliary memories.
MEMORY HIERARCHY
Registers
It consist of a small amount of fast storage, although some registers have specific hardware
functions, and may be read-only or write-only.
Cache Memory
The data or contents frequently used by CPU are stored in the cache
So, the processor can easily access that data in a shorter time.
Whenever the CPU requires access required data ,it first checks into the cache memory, If the
data is found in the cache memory, it is read .
Example : L1 cache,L2 cache,L3 cache.
Main Memory
P a g e | 14
FOC 20CS11T
Secondary (Auxiliary)Memory
Mobile OS are those OS which are designed to power smartphones, tablets, and wearables
devices.
A mobile OS typically starts up when a device powers on, presenting a screen with icons or tiles
that present information and provide application access.
Some most famous mobile operating systems are Android and iOS, but others include
BlackBerry, Web, and watchOS.
Android OS is the most popular operating system as of today. It is a mobile based Linux kernel
and open-source software. It was developed by Google
P a g e | 15
FOC 20CS11T
SECTION-5
9. a) Draw the block diagram of a computer and examine the working of functional unit
Memory unit
o The Memory unit can be referred to as the storage unit of computer.
o Here programs and data are stored.
o The Memory unit can be of two types namely
primary memory and secondary memory. (Auxiliary memory)
Arithmetic & logical unit
o All the arithmetic and logical operations of a computer are executed in the ALU (Arithmetic
and Logical Unit) of the processor.
o 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 belongs to of a computer's central processing unit
o It controls & coordinates the operation of the processor.
o It tells other units like memory unit , ALU unit and input and output devices how to respond to
a program's instructions.
P a g e | 16
FOC 20CS11T
o The control unit is also known as the nerve center of a computer system.
Output Unit
o The output unit is used to send the processed results to the user.
o Output devices display information through monitor, printer, projector etc.
o These devices display information generated within a computer.
o The most common example of an output device is a monitor.
9. b)Draw a flowchart to accept the age of a person and check whether he/she is a child, teenager or
an adult. A person is a child if the age is less than or equal to 14.A person is a teenager if the age is
between 15 and 17.A person is an adult if the age is greater than or equal to 18
P a g e | 17
FOC 20CS11T
(b) Write an algorithm for finding largest of three numbers.
Step1: Start
Step3: Check whether A > B and A > C if true, then largest = A, go to step6
Step4: Check whether B > A and B > c if true, then largest = B, go to step6
Step5: Check whether C > A and C > B if true, then largest = C, go to step 6
Step 7: End
[Note:-
The Above flowchart and algorithm can be written in different ways please check the logic and give
the marks to students]
CERTIFICATE
Certified that the model answers prepared by me for subject code 20CS11T is from
prescribed text books and model answers and scheme of valuation prepared by me is
correct.
Board Members:
Sd/-
P a g e | 18