You are on page 1of 86

Notes Computer th Science 9 Class

Chapter Introduction to Computers Chapter: 2 Computer Components Chapter: 3 Input / output Devices Chapter:4 STORAGE DIVECES Chapteer:5 NUMBER SYSTEMS Chapter :6 BOOLEAN ALGEBRA

July 201 3

Notes on 9th Computer Science by Asif Rasheed

Chapter: 1

Introduction to Computers

Q.1. What is Computer? Ans. Computer is an electronic device that processes data and converts it into information and gives us results accordingly. Q.2. What is an ABACUS? Ans. Abacus, a wooden frame of wires and beads, was made by Chinese about 2000 years ago for simple addition.

Notes on 9th Computer Science by Asif Rasheed

Q.3. What is Napiers Bones? Ans. John Napier created a device using rods to perform arithmetic calculations that is called Napiers Bones. Q.4. What do you know about Pascaline Calculator? Ans. Pascal invented a machine that had a system of gears. Numbers could be entered and cumulative sums obtained by cranking a handle.

Notes on 9th Computer Science by Asif Rasheed

Q.5. Who made the Difference Engine? Ans. Charles Babbage designed an automatic mechanical calculating machine that he called a difference engine. Q.6. What is Analytical Engine? Ans. Charles Babbage constructed a general purpose, fully program-controlled, automatic mechanical digital computer that is called analytical engine. Q.7. What is the use of Punched Cards and who made it?

Notes on 9th Computer Science by Asif Rasheed

Ans. In 1890, Herman Hollerith developed the first electro-mechanical punched card tabulator that could read information that had been punched into cards. Q.8. Who made ENIAC? Ans. In 1942, P.Eckert, John W. Mauchly decided to build a high-speed electronic computer that is known as ENIAC. Q.9. What is the modern idea of Stored-program and who proposed it?

Notes on 9th Computer Science by Asif Rasheed

Ans. John Von Neumann gave the modern idea of stored-program and according to him Data and program can be stored in the same memory. Thus the machine can itself alter either its program or internal data. Q.10. Write the Technologies and Computers of Computer Generations. Ans. Generation Technology Computers G-1 Vacuum Tubes ENIAC & UNIVAC-I G-2 Transistors IBM7094,1400 Series

Notes on 9th Computer Science by Asif Rasheed

G-3 G-4 G-5

Integrated Circuits Microprocessor Artificial Intelligence

UNIVAC 9000,IBM 370 Apple Macintosh, IBM PC

Q.11. Name the first Digital Computer? Ans. In early 1940s, Aiken built the first general-purpose digital computer called MarkI. Q.12. What is a Terminal?

Notes on 9th Computer Science by Asif Rasheed

Ans. A terminal is a monitor and a keyboard connected to a mainframe computer to build a network. Q.13. What is meant by a Virtual Classroom? Ans. In a virtual classroom, the teacher deliver lecture at its own workplace while the students, connected to a network, may listen to him at their homes. They may put questions and answers are sent to them via email. Q.14. Define Universal Production Code.

Notes on 9th Computer Science by Asif Rasheed

Ans. The sequence of lines that is read by a Bar Code Reader. The price of the item is stored in this code and these are automatically added to the bill. Q.15. Define Computer Simulation. Ans. Computer Simulation is the use of computer to represent the dynamic responses of system by the change in behaviors of another system modeled after it. Q.16. What is a Computer Program? Ans. The set of instructions to solve any kind of problem is called computer program.

Notes on 9th Computer Science by Asif Rasheed

Q.17. Define Low Level Languages. Ans. These languages are quite close to the processor but not even understandable for human being e.g. machine language, assembly language. Q.18. Define High Level Languages. Ans. These languages are quite close the human languages like English language and far from machine language e.g. FORTRAN, BASIC, C/C++, VB.

Notes on 9th Computer Science by Asif Rasheed

Q.19. What is an Assembler? Ans. Assembler is a program that translates an assembly language program into machine code. Q.20. What is a Compiler? Ans. Compiler is a program that translates a program written in high-level language into machine code. It reads the whole program before executing.

Notes on 9th Computer Science by Asif Rasheed

ENIAC UNIVAC IBM IC LSIC VLSIC AI PC LCD

ABBREVIATIONS
Electronical Numerical Integrator and Calculator Universal Automatic Computer International Business Machine Integrated Circuit Large Scale Integrated Circuit Very Large Scale Integrated Circuit Artificial Intelligence Personal Computer Liquid Crystal Display

Notes on 9th Computer Science by Asif Rasheed

ATMs UPC Opcode FORTRAN BASIC COBOL LISP VB PDA

Automatic Transaction Machines Universal Production Code Operation Code Formula Translation Beginners All-purpose Symbolic Instruction Code Common Business Oriented Language List Processing) Language Visual Basic Personal Data Assistants

Notes on 9th Computer Science by Asif Rasheed

Chapter: 2

Computer Components

Q.1. What is a Program? Ans. The sequence of instructions given to computer for manipulating data is known as a program. Q.2. Define Electronic Data Processing.

Notes on 9th Computer Science by Asif Rasheed

Ans. The process of performing arithmetic and logic operations with the help of computer is known as electronic data processing. Q.3. What is meant by Computer Hardware? Ans. The physical parts of the computer that you can touch and feel are known as computer hardware. Q.4. What is meant by Computer Software?

Notes on 9th Computer Science by Asif Rasheed

Ans. The organized collections of computer data and instructions are called computer software. Q.5. What is Input Unit of computer? Ans. Input unit consists of input devices with which we send data to the central processing unit e.g. keyboard, mouse, scanner etc. Q.6. What is Output Unit of computer?

Notes on 9th Computer Science by Asif Rasheed

Ans. Output unit consists of output devices with which we get results e.g. monitor, printer etc. Q.7. What is System Unit of computer? Ans. System unit consists of motherboard, microprocessor and the peripherals attached to it. Q.8. Define System Software.

Notes on 9th Computer Science by Asif Rasheed

Ans. The programs that are responsible for controlling and managing the actual operations of the computer hardware are called system software e.g. operating system. Q.9. Define Application Software. Ans. The programs that are used to accomplish tasks specified by the user are called application software e.g. word processing, spreadsheet etc. Q.10. Define the working of CPU.

Notes on 9th Computer Science by Asif Rasheed

Ans. CPU is called the brain of the computer and the primary work of CPU is to convert data from input, process the data and giving results accordingly. Q.11. Define the working of ALU. Ans. ALU is the combination of Arithmetic and Logic unit and it performs all the mathematical and logical operations.

Notes on 9th Computer Science by Asif Rasheed

Q.12. Define the working of CU. Ans. CU consists of circuitry that generates signals to direct the entire computer system to execute the programs and controls the flow of information through the processor. Q.13. What is meant by BUS? Ans. BUS is the common path that is used to send and receive data and commands to and from CPU and memory and all I/O devices.

Notes on 9th Computer Science by Asif Rasheed

Q.14. What is Data Bus in Computer System? Ans. It is an electrical path that connects the central processing unit, memory, input/output devices and secondary storage devices. Q.15. What is Address Bus in the Computer System? Ans. It carries address information and connects only central processing unit and memory.

Notes on 9th Computer Science by Asif Rasheed

Q.16. What is Control Bus in the Computer System? Ans. It carries control information from the control unit to the other units. Q.17. Define Computer Storage. Ans. Computer Storage is used to store programs and data. Q.18. Define Main Memory (RAM).

Notes on 9th Computer Science by Asif Rasheed

Ans. It is a type of memory that stores data temporarily and data can be stored and retrieved much faster than the secondary storage. Q.19. Define Secondary Memory (ROM). Ans. It is a type of memory that stores data permanently and data can be stored and retrieved but not be re-written. Q.20. What is meant by PORT?

Notes on 9th Computer Science by Asif Rasheed

Ans. A socket that enables an external device such as printer device to be attached to the computer. Q.21. Define Serial Port. Ans. Serial port allows s a serial hardware device to communicate with the computer by transmitting one bit of information at a time such as mouse, modems and keyboard. Q.22. Define Parallel Port.

Notes on 9th Computer Science by Asif Rasheed

Ans. Parallel port lets an external parallel device communication with the computer by transmitting eight bits of data at a time and eight times faster than a serial port. Q.23. Define USB Port. Ans. USB is a Plug and Play hardware interface for peripherals such as the keyboard, mouse, joystick etc.

ABBREVIATIONS

Notes on 9th Computer Science by Asif Rasheed

EDP CPU ALU CU I/O Devices RAM ROM USB COM Ports P& P

Electronic Data Processing Central Processing Unit Arithmetic and Logic Unit Control Unit Input and Output Devices Random Access Memory Read Only Memory Universal Serial Bus Communication Ports Plug and Play

Notes on 9th Computer Science by Asif Rasheed

Chapter: 3

Input / output Devices

Q.1. Define Input Devices. Ans. The devices that are used to enter data and instructions into the computer are called input devices e.g. keyboard, mouse, microphone etc.

Notes on 9th Computer Science by Asif Rasheed

Q.2. What is a QWERTY Keyboard? Ans. Keyboard is the standard input device used to enter textual data into the computer. Q.3. What are Alphanumeric Keys on Keyboard? Ans. The keys that are used to input alphabet (A-Z) and numbers (0-9) are called alphanumeric keys.

Notes on 9th Computer Science by Asif Rasheed

Q.4. Ans. Q.5. Ans.

What are Numeric Keys on Keyboard? The keys that are used to input numbers are called numeric keys. What are Function Keys on Keyboard? The keys consist of (F1 to F12) are called function keys and these keys provide shortcuts for doing routine tasks on a computer.

Q.6. What are Cursor Control Keys on Keyboard? Ans. These four keys are used for moving the cursor from its current position to right,

Notes on 9th Computer Science by Asif Rasheed

left, up or down. Q.7. What is a Mouse? Ans. A mouse is an input device that rolls around on a flat surface and controls the pointer on a display screen. Q.8. What is a Trackball? Ans. A trackball is a stationary pointing device that works like a mouse and contains a ball exposed on its surface. It is mainly used in portable computers.

Notes on 9th Computer Science by Asif Rasheed

Q.9. What is a Joystick? Ans. Joystick is an input device used for games, computer aided designs or simulations. Q.10. What is a Scanner? Ans. A scanner is an input device that reads the image present on piece of paper and transfers the information into a computer where a program can store and interpret it.

Notes on 9th Computer Science by Asif Rasheed

Q.11. What is a Microphone? Ans. A microphone is an input device used to digitally record audio data such as the human voice. Q.12. What do you know about Voice Recognition System? Ans. Voice recognition system use a microphone as an input device and converts a persons speech into digital data by comparing the electrical patterns produced by the speakers voice with a set of prerecorded patterns stored in the computer.

Notes on 9th Computer Science by Asif Rasheed

Q.13. What is meant by Discrete Speech? Ans. Voice recognition applications require each word to be separated by a distinct pause to determine where on e word begins and the next stops. This style of dictation is called discrete speech Q.14. What is a Light Pen? Ans. Light pen is a light-sensitive input device shaped like a pen. It is used to draw on

Notes on 9th Computer Science by Asif Rasheed

the computer screen or to make menu selection. Q.15. What is a Digital Camera? Ans. Digital camera is a device that stores images digitally in its memory rather recording them on film. Q.16. What is a Disk Drive? Ans. A disk drive is a machine that reads data from and writes onto a disk.

Notes on 9th Computer Science by Asif Rasheed

Q.17. Define Output Devices. Ans. The devices that are used to receive data and information from the computer are called output devices e.g. monitor, printer, speaker etc. Q.18. What is a Softcopy? Ans. An electronic version of a document stored on a storage device is called softcopy. Q.19. What is Hardcopy? Ans. The printed version of an electronic document is called hardcopy.

Notes on 9th Computer Science by Asif Rasheed

Q.20. What is a Monitor? Ans. It is an output device that is used to get result in the form of image and text in different colors. Q.21. What is meant by resolution? Ans. The number of pixels on the screen expressed as a matrix is called resolution. Q.22. What is a CRT Monitor?

Notes on 9th Computer Science by Asif Rasheed

Ans. A phosphors coated screen with three electron guns on its back is called CRT Monitor. Q.23. What is a LCD Monitor? Ans. LCD Monitor is commonly used in portable computer and it creates images with a special kind of liquid crystal that normally transparent but becomes opaque when charged with electricity. Q.24. Define Video Controller?

Notes on 9th Computer Science by Asif Rasheed

Ans. Video controller is an intermediary device between the CPU and the monitor and determines the resolution of the monitor e.g. VGA and SVGA. Q.25. What is a Printer? Ans. Printer is an output device that produces hardcopy on the paper. Q.26. What are Impact Printers? Ans. Impact printers produce images by striking an inked ribbon with a hammer or a set of pins, pressing ink from the ribbon onto a piece of paper.

Notes on 9th Computer Science by Asif Rasheed

Q.27. What are Non-impact Printers? Ans. Non-impact printers produce images on paper without striking the page in any way. Q.28. What is a Plotter? Ans. Plotters are used as output device and print a large drawing or image(s). Q.29. What is meant by CDR?

Notes on 9th Computer Science by Asif Rasheed

Ans. A CDR is a drive that allows for recording information to a CDR disk. Q.30. What is meant by CDRW? Ans. CDRW is a drive that can use both CDR and CDRW discs. These are the discs on which old data can be erased and new data can be written.
OCR HDD

ABBREVIATIONS
Optical Character Recognition High Density Disk/Hard Disk Drive

Notes on 9th Computer Science by Asif Rasheed

FDD CRT LCD VGA SVGA LPM CAE

Floppy Disk Drive Cathode Ray Tube Liquid Crystal Display Video Graphic Array Super Video Graphic Array Line Per Minute Computer Aided Education

Notes on 9th Computer Science by Asif Rasheed

CAD CAM CD CDR CDRW

Computer Aided Design Computer Aided Manufacturing Compact Disk Compact Disk Recorder Compact Disk Writer and Re-writer.

Notes on 9th Computer Science by Asif Rasheed

CHAPTER 3

INPUT AND OUTPUT DEVICES

(SHORT QUESTIONS) 1 What are input devices? Give their two examples. Ans: The devices that are used to enter data and instructions into the computer are called input devices. Example: keyboard and mouse 2 What is mouse?

Notes on 9th Computer Science by Asif Rasheed

Ans: A mouse is an input device. It rolls around on a flat surface and controls the pointer on a display screen. A typical mouse has two buttons, which perform different functions depending on what application is running. 3 What is trackball? Ans: A trackball is an input device. It works like a mouse but it is a stationary device with a moveable ball on its top. The ball is rotated with fingers, thumb, or palm of the hand. 4 Define scanners. Ans: A scanner is an input device. It is used to read images and text printed on the paper, converts into electronic form and stores them into the computer.

Notes on 9th Computer Science by Asif Rasheed

5 What is voice recognition? Ans: A system that converts the voice into text or commands is known as voice recognition. In voice recognition system, a microphone as an input device is used. Voice recognition allows a user to use voice as input. The user speaks through microphone to give command to computer such as opening programs, printed documents, shutting down the computer, saving the document etc. 6 What is joystick? Also write its uses?

Notes on 9th Computer Science by Asif Rasheed

Ans: Joystick is a live input device. It can move in all directions and is used to control the movement of the pointer on the screen. Usually, joystick is used for games. 7 What is keyboard? Ans: Keyboard is the most commonly used input device. It is used to enter data into the computer. The keyboard looks like a typewriter keypad, but it contains some extra commands and function keys. 8 What is microphone? Ans: A microphone id an input device used to record audio data as the human voice. It can be plugged into a computer or any recorder to record voice of human beings.

Notes on 9th Computer Science by Asif Rasheed

9 What is difference between hard copy and soft copy? Ans: The output received on the paper is called hard copy. While the output received on the display screen is called softcopy. Also the output received from computer in the form of sound is known as softcopy. 10 What is mouse event? Ans: Mouse event refers to the activity that can be performing by using the muse. A typical can perform the following events. a) Left Click

Notes on 9th Computer Science by Asif Rasheed

b) c)

Right Click Drag

11 Write names of two devices which are used both as input and output devices? Ans: The devices which are used both as input and output devices are given below: a) Hard Disk Drive b) Floppy Disk Drive 12 What are monochrome monitor? Ans: Monochrome monitors can display information in only one colour such as green, amber or white and black as background. These three colours are the basic colours and their combinations can display a full range of colours.

Notes on 9th Computer Science by Asif Rasheed

13 What are printers? Ans: Printers are the most commonly used out put devices. T hey are used to print the output on the paper. 14 How many types of impact printers? Write their names? Ans: There are three types of non-impact printers. a) Dot matrix Printers b) Daisy wheel printers c) Line printers

Notes on 9th Computer Science by Asif Rasheed

15

What are output devices? Give its two examples.

Ans: The devices are used to received information (results or output) from the computer are called output devices. Examples: monitors and printers. 16 What are Line printers? Ans: Line printers are similar to the Daisy wheel printers. They print a complete line of characters at once rather than a single character at a time. The printing speed of a line printer is from 300 (lines per minute) to 2400 (lines per minute).

Notes on 9th Computer Science by Asif Rasheed

17 What is a Compact Disk Recorder (CD-R)? Ans: A compact Disk Recorder (CD-R) is a drive allows to record information to a CD-R disc. The recorded information can be of digital, audio and video, A CD-R disc will hold a maximum of 700 megabyte of data. 18 What is plotter? A plotter is a large scale printer that receives commands from a computer make drawing on the paper with one or more automatic pens. Unlike a regular printer can draw continuous point-to-point lines.

Notes on 9th Computer Science by Asif Rasheed

CHAPTER 4
(SHORT QUESTIONS) Q. 1. What are storage devices?

STORAGE DIVECES

Ans. The computer storage is also referred to as computer memory. It is used to store the data and program. Q. 2. What is RAM?

Notes on 9th Computer Science by Asif Rasheed

Ans. RAM stands for Random Access Memory. It is the primary storage device. It stores data and instruction temporarily. Q. 3. What is read and write operations? Ans. During read operation the contents of memory location are copied to a central processing unit (CPU) register. Whereas during write operation the contents of a central processing unit (CPU) register are copied to the memory location. Q. 4. What is difference between DRAM and SRAM?

Notes on 9th Computer Science by Asif Rasheed

Ans. DRAM is the most commonly used technology to build RAM chips. It consumes a lot of power as data stored in a DRAM needs to be refreshed periodically. While the contents of SRAM do not need to be refreshed periodically and SRAM is faster than the DRAM. Q. 5. What is a bit? Ans. A bit is defined as the smallest basic unit of storage in the computer memory that has value 0 or1. Q. 6. What is secondary memory? Ans. The secondary memory or storage is used to store information permanently for future use. A large amount of data and programs can be stored into it. Its storage capacity is up to Gigabytes for personal computers.

Notes on 9th Computer Science by Asif Rasheed

Q. 7. What is sequential access storage? Ans. In sequential access storage, the data or records are stored and read in sequential order, i.e. one after the other. The magnetic tape is an example of sequential access storage. Q. 8. What is data rate? Ans. The data is the number of bytes per seconds that the drive can deliver to the central processing unit (CPU) rates between 5 and 40 megabytes per second are common. Q. 9. Define seek time?

Notes on 9th Computer Science by Asif Rasheed

Ans. The time used to move the head to the appropriate track after reading the address is called the seek time. Q. 10. What is relation between a nibble and a byte? Ans. A group of 4-bits sequence is called a nibble. Where as a byte is a group of 8 bits. Thus, one byte is equal to 2 nibble. Q. 11. What is magnetic tape storage? Ans. Magnetic tape is the most popular and oldest secondary used to store large amount of data and instructions permanently. The magnetic tape is a plastic ribbon and one side coated with magnetic recording material.

Notes on 9th Computer Science by Asif Rasheed

Q. 12. What is floppy disk? Ans. A floppy disk is mostly used for transferring data between computer systems and for casual backup of data. They have low capacity and are very, very slow as compared to other storage devices. The most common size of floppy disk is 3.5 inches diameter. Q. 13. What is compact disk? Ans. Compact disk (CD) is commonly used to store data. It can store 700 MB of data. It is very useful for storing audio and video data.

Notes on 9th Computer Science by Asif Rasheed

Q. 14. How many types of magnetic disk? Write their names. Ans. There are two types of magnetic disk. a) Hard disk b) Floppy disk Q. 15. RAM is a volatile memory. Why? Ans. As the RAM is constructed from integrated circuits so it need to have continuous electrical power supply in order to maintain. When power is switched off all the data into it is lost. So RAM is a volatile memory. Q. 16. What is main memory of computer?

Notes on 9th Computer Science by Asif Rasheed

Ans. Main memory is working area of the computer. It is very fast but limited in capacity. A computer cannot work without having some kind of main memory. The main memory of a computer consists of thousand or even millions cells each capable of storing a bit i.e. 0 or1. Q. 17. What is meant by disk format? Ans. The position of tracks and sectors of a disk are not fixed but these positions are marked by a process called format.

Notes on 9th Computer Science by Asif Rasheed

Q. 18. What is backing storage device? Ans. Secondary storage is also called backing storage. It is an addition in main storage. It is very cheap as compared to magnetic disks. A large volume of data can be stored on the backing device.

CHAPTER 5 (SHORT QUESTIONS)


Q.1.

NUMBER SYSTEMS

What is the difference between data and information?

Notes on 9th Computer Science by Asif Rasheed

Ans. The collection of raw facts and figures is called data where as the data after processing is called information. Q.2. What is binary number system?

Ans. The word binary means two. The binary number system uses two digits 0 and 1 to represent any quantity. So, the base of binary number is 2. Q.3. Ans. Convert 011011(2) into decimal. 011011(2) = 0*25 + 1*24 + 1*23 + 0*22 + 1*21 + 1*20

Notes on 9th Computer Science by Asif Rasheed

= 0 + 1*16 + 1*8 + 0 + 1*2 + 1*1 = 16 + 2 + 8 + 2 = 27(10) Q.4. What is ASCII code?

Ans. ASCII stands for American Standard Code for Information and Interchange. It is the standard code to represent alphanumeric data. Q.5. How many types of number system? Write their names.

Notes on 9th Computer Science by Asif Rasheed

Ans. There are four types of number system. a) Decimal number system b) Binary number system c) Octal number system d) Hexadecimal number system Q.6. What is BCD code? Explain by an example.

Ans. BCD stands for Binary Coded Decimal. It is used to represent numeric data. In this coding scheme, each decimal digit is represented by 4-bits.

Notes on 9th Computer Science by Asif Rasheed

BCD equivalent of 247 is given below: Decimal system 2 4 7 0010 0100 0111 So, BCD equivalent of 247 = 0001001000111 Q.7. Ans. Q.8. Describe the method to find 1s complement of a binary digit? 1s complement of any binary digit can be directly obtained by changing all 0s to 1s and all 1s to 0s. Convert 129 into binary.

Notes on 9th Computer Science by Asif Rasheed

Ans. 2 2 2 2 2 2 2 129 64 32 16 8 4 2 1 1 0 0 0 0 0 0

Notes on 9th Computer Science by Asif Rasheed

Q.9.

What is numeric data?

Ans. Numeric data is used to represent different quantities on which arithmetic is to be performed. Mostly data is represented as integers or real numbers e.g. 10, 323, -76.07 etc. Q.10. What is meant by UNICODE? Ans. days. UNICODE stands for universal code. It is a 16-bit coding scheme. It is a popular coding scheme used these

Notes on 9th Computer Science by Asif Rasheed

Q.11. Ans.

Convert 1C2(16) into octal. 1C2(16) = 1+162 + c*161 + 2*160 = 1*256 + 12*16 + 2*1 = 256 + 192 + 2 = 450(8)

Q.12. Ans.

What is alphanumeric data? Alphanumeric data contains alphabets, numbers and other special charact ers i.e. $, #, % etc

Notes on 9th Computer Science by Asif Rasheed

Q.13. What is meant by coding? Ans. Q.14. Ans. The process of representing of numeric or non-numeric data in the form of machine is called coding. Solve 0110(2) * 1011(2) 0110(2) 1011(2) _______ 0110

Notes on 9th Computer Science by Asif Rasheed

So, Q.15. Ans.

0110* 0000** 0110*** _____________________ 1000010(2) 010(2) * 1011(2) = 1000010(2) Solve 111 01001101(2) 111(2) 01011 01001101

Notes on 9th Computer Science by Asif Rasheed

So, Q.16.

00111 1010 0111 111 111 000 01001101(2) 111(2) = 01011(2) Find 2s complement of 01100110(2)

Notes on 9th Computer Science by Asif Rasheed

Ans. To find 2s complement of the given number, firstly we find 1s complement of given number, so, 0100110(2) = 10011001 (1s complement) Now we add 1 in the given result. 10011001 + 1 10011010 So, 2s complement of 01100110(2) is 10011010.

Notes on 9th Computer Science by Asif Rasheed

Q.17. Define a number system. Ans. A set of values used to represent different quantities is known as number system.

Q.18. Convert 0271.231(8) into decimal. Ans. 0271.231 = 0*83 + 2*82 + 7*81 + 1*80 + 2*8-1 + 3*8-2 + 1*8-3 = 0 + 2*64 + 7*8 + 1*1 + 2/8 + 3*64 + 1/512 = 128 + 56 + 1 + 0.25 + 0.046 + 0.00195 =185.2988(10)

Notes on 9th Computer Science by Asif Rasheed

CHAPTER 6

BOOLEAN ALGEBRA

(SHORT QUESTIONS) Q.1. What is Boolean Algebra?


Ans. Boolean algebra is the algebra of logic. Boolean algebra uses symbols to represent logical statements instead of words.

Notes on 9th Computer Science by Asif Rasheed

Q.2.

What are Boolean expressions?

Ans. An expression formed with binary variables, constants, Boolean operators as well as parentheses is known as Boolean expressions. It is a logical statement which gives result either true or false. Q.3. What is literal?

Notes on 9th Computer Science by Asif Rasheed

Ans. Suppose two variables x and y are used in a Boolean function. Each variable may appear in the function in two forms, i.e. it may appear in the complement form or without complement form. Each of these forms is called a literal. Q.4. Ans. What is identity element? There is an identity element 1 with respect to AND (.) such that for A: 1.A=A There is an identity element 0 with respect to OR (+) such that for A: 0+A=A

Notes on 9th Computer Science by Asif Rasheed

Q.5.

What is Karnaugh Map?

Ans. Karnaugh Map is also referred to as K-map. It provides an efficient way to solve / simplify Boolean functions. It is a tool used to transform a truth table of expression into a simplified logic circuit. Q.6. Ans. State the theorem: x . (x + y) = x L.H.S. = x . (x + y) = x .1 + x . y (Identity element)

Notes on 9th Computer Science by Asif Rasheed

] Q.7. Ans.

= x . (1 + y) (by distributive law) =x.1 (1 + y = 1) =x (identity element) = R.H.S Hence the theorem is proved. What is minterms? If two Boolean variables x and y then products using these variables, x . y, x . y,

Notes on 9th Computer Science by Asif Rasheed

x . y, x . y . These are called standard products or minterms with two variables. Q.8. What is Boolean function?

Ans. A Boolean function is an expression formed with binary variables may an equal sign. The Boolean operators, parenthesis and equal to either 0 or 1. The value returned by Boolean function is also equal to either 0 or 1. Q.9. How many types of logical operators? Write their names. Ans. There are three logical operators.

Notes on 9th Computer Science by Asif Rasheed

a) OR Operator b) AND operator c) NOT Operator Q.10. State the theorem: Ans. L.H.S. x+x=x (Identity element) (by distributive law) (1 + 1 = 1)

=x+x = x .1 + x.1 =x . (1 + 1) =x.1

Notes on 9th Computer Science by Asif Rasheed

=x (Identity element) = R.H.S Hence the theorem is proved. Q.11. What are Boolean Constants? Ans. The quantities that may not change their values are called constants. If B ={0 , 1} then 0 and 1 are the Boolean constants. Q.12. What is truth table?

Notes on 9th Computer Science by Asif Rasheed

Ans. The table that represents the output of a Boolean expression for all the possible combinations of input values is called the truth table. TRUTH TABLE OR Operation AND Operation Not Operation A B X= A +B A B X= A . B A X= A 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0

Notes on 9th Computer Science by Asif Rasheed

1 1

0 1

1 1

1 1

0 1

0 1

Q.13. What is a gate? Ans. Gate is an electronic circuit that receives one or more than one inputs and gives output. It is used like a rapidly working binary switch. It has only two conditions i.e. ON and OFF. Q.14. What are Boolean Variables?

Notes on 9th Computer Science by Asif Rasheed

Ans. If B = {0,1 with operators dot (.) and (+) is a Boolean algebra, then the variables x, y etc are called Boolean variables. Q.15. What are maxterms? Ans. If two Boolean variables x and y, then sums using these variables, x + y, x + y,

x + y, x + y. These are called a standard sums or maxterms with two variables.

Notes on 9th Computer Science by Asif Rasheed

Q.16. If x = 0, y = 1 and z = 0, then find the value of x . y + x . z + x . y. Ans. As x = 0, then x = 1 Thus y = 0, and z = 1 Now putting the values: =x.y+x.z+x.y =1.1+0.1+0.0 =1+0+0 =1

Notes on 9th Computer Science by Asif Rasheed

Q.17. How many elements of Boolean algebra? Ans. There are two elements of Boolean algebra. a) Boolean constants b) Boolean variables

Q.18. What is the function of NOT operator?

Notes on 9th Computer Science by Asif Rasheed

Ans. The process to take the complement of a binary variable or number is called logical NOT operation. NOT operation of a variable x is represented by placing bar over the variable such as x.