Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
1 VEER NARMAD SOUTH GUJARAT UNIVERSITY, SURAT Syllabus for F Y B Sc (Computer Science) w.e.f June 2010 Electronics Paper: 1: Basic Computer Hardware Digital Electronics Data Representation and Code: Number system, Decimal, binary and hexadecimal number system and their arithmetic (Add and Subtract), introduction to ASCII and BCD codes, error detecting and correcting codes (Parity, and Hamming code), negative representation (1’s and 2’s complement) and basic of its arithmetic, Representation of Floating point numbers, Introduction to logic Gates, basic logic gates (AND, OR, NOT), De Morgan’s Theorem (using truth table only), Universal logic Gates (NAND & NOR), XOR gate and its applications. Semiconductor Memory: Types of semiconductor memories, concept, operation and structure of organization (address-data lines, chip select-enable line requirement) of memory, PC Memory, memory chips and modules, different memory packages, parity and ECC, internal organization of memory chips, different types of memory RAM, ROM, NVRAM, Cache memory, RAM bus and addressing memory, logical, segmented virtual, linear and physical memory address Data Storage Techniques: Diskette drives, structure and working Hard disk drive, logical structure of DOS disk and its overview, file format ASCII and Non-ASCII files, master boot recode and partitions, multiple disk drives, SMART and RAID drives, architecture of SCSI and IDE disk drives, optical data storage devices and techniques for reading and writing onto the optical devices, disk utilities, data compression, Input and Out put Devices: Basics of Keyboard, pointing device mouse and types of mouse, PC input devices like scanner, FAX modem, camera, biometric devices, display system, image and colour adjustment, Video display, understanding and technology of CRTs, LCDs, PC Printers, impact and non-impact printers, Laser and ink jet printers, IO Interfaces serial ports UART, USB ports, serial and parallel port address, keyboard interfaces Data Transfer Technique: General IO interfaces IO buses, ISA PC IO bus, PCI bus, AGP Video, high speed serial buses Book: 1) Peter Norton, Inside the PC, 8th Ed., Techmedia 2) D Jinwala, B C Patel, Fundamentals of Computer and programming, Benison Education 3) A Anand Kumar, Fundamentals of Digital Circuits, PHI, New Delhi 2 VEER NARMAD SOUTH GUJARAT UNIVERSITY, SURAT F Y B Sc (Computer Science) Electronics Paper: 2: Computer Architecture & Microprocessors 8086 ARCHITECTURE AND PROGRAMMING MODEL: Functional block diagram of computer, Introduction to microprocessor, History of Microprocessor and generations, Pin description of 8086, 8086 architecture 8086 ADDRESSING MODES: Immediate addressing, Register addressing, Memory addressing modes, Memory addressing modes as derivatives of Based Indexed addressing with displacement, I/O port addressing INSTRUCTION TEMPLATES Template for data transfer between a Register and Register / Memory, Code generation using template DATA TRANSFER INSTRUCTIONS Move data to a Register / Memory from a Register / Memory / Immediate data, Data transfer between a Segment register and a Register / Memory location, PUSH and POP instructions, Exchange instructions, Data transfer with I/O ports DATA CONVERSION INSTRUCTIONS Translate the value in AL, Load EA of a memory location into a register Load register and the segment register DS and ES with content of memory words, XLAT, LEA, LDS, LES, LAHF, SAHF instructions ARITHMETIC INSTRUCTIONS Add and Subtract group of instructions, Negate instructions, Compare instructions, Data size conversion instructions, Multiply and Divide instructions LOGICAL INSTRUCTIONS AND, OR, Ex-OR, TEST, NOT, Rotate and Shift instructions PROCESS CONTROL INSTRUCTIONS Instructions to Set / Reset flags, Halt and Wait instruction Lock Prefix, Escape to co-processor 3 STRING INSTRUCTIONS String instruction regarding Moving, Storing, Loading, Comparing and Scanning the string MOVS, STOS, LODS, CMPS and SCAS instructions BRANCH INSTRUCTIONS: Conditional Jumps based on a single and multi flag condition, Unconditional jump instruction, Iteration, Call and Return instructions. ASSEMBLY LANGUAGE PROGRAM: Introduction, Problem of multi byte addition and subtraction, Approach methodology, Explanation of Assembler directives, Conventions used in writing comments in the program, Program working, Keying in the program, Assembling the program, Linking of the program, Testing of the program, Running the entire program in a single operation, Running the program in single step operation, Stepping through the program several instructions at a time, Assembly language programs without using the .MODEL directive Computation of LCM, GCD of four numbers, Computation of factorial. Recommended Books: 1) K Uday Kumar and B S Umashankar, Advanced Microprocessors & IBMPC Assembly Language Programming, TMH, New Delhi. 2) Liu Gibsson Microprocessor Architecture & Programming 3) D Hall. Advance MIcroprocessor 4 List of Experiments for F Y B Sc (Computer Science): Group – I 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) Study of Basic Logic gates. Study of Universal logic gates. Study of XOR and XNOR gate. Study of parity bit generator. Study of parity bit detector. Study of controlled inverter. Study of digital comparator. Study of Computer assembling. Study of Hard disk and its structure. Study of Hard disk formatting and installation of operating system (Windows and LINIX) and various drivers. Study of booting the system using USB port. Study of various add-on/plug-in cards. Study of mother-board and installation of various device drivers. Study of edit of various registry areas. Group – II 1) Write assembly language program to add/ subtract two multi byte signed numbers. 2) Write assembly language program to find the average of two numbers. 3) Write assembly language program to demonstrate backward JMP and forward JMP. 4) Write assembly language program to initialize the stack segment and stack pointer. 5) Write assembly language program to create a new stack area after saving the address of old stack area. 6) Write assembly language program to compute factorial of numbers between 1 and 9. 7) Write assembly language program to move byte from source string to destination string until all bytes are moved. 8) Write assembly language program without using .MODEL Directive. 9) Write assembly language program for computing LCM. 10)Write assembly language program for computing GCD of four numbers. 11)Write assembly language program to add N numbers of 4-digit BCD(16bits) numbers and store the result in word location SUM. 12)Write assembly language program for sorting a given set of 16-bit or 8-bit signed numbers in ascending/ descending order. 13)Write assembly language program to find the largest/smallest number from set of 16-bit signed numbers and store the result at location BIG/SMALL.