VTU Syllabus Computer Science & Engineering 3rd Semester

Analog and Digital Electronics III Sem

Module-1

Field  Effect  Transistors:  Junction  Field  Effect  Transistors,  MOSFETs,  Differences between JFETs and MOSFETs, Biasing MOSFETs, FET Applications, CMOS Devices. Wave-Shaping  Circuits:  Integrated  Circuit(IC)  Multivibrators.  Introduction  to Operational Amplifier: Ideal v/s practical Opamp, Performance Parameters, Operational Amplifier Application Circuits:Peak Detector Circuit, Comparator,Active Filters, Non- Linear   Amplifier,   Relaxation   Oscillator,   Current-To-Voltage   Converter,   Voltage-To- Current Converter.

Module-2

The Basic Gates: Review of Basic Logic gates, Positive and Negative Logic, Introduction to  HDL.  Combinational  Logic  Circuits:  Sum-of-Products   Method,  Truth  Table  to Karnaugh Map, Pairs Quads, and Octets, Karnaugh Simplifications, Don’t-care Conditions, Product-of-sums Method, Product-of-sums simplifications, Simplification by Quine- McClusky Method, Hazards and Hazard covers, HDL Implementation Models.

Module-3

Data-Processing   Circuits:   Multiplexers,   Demultiplexers,   1-of-16   Decoder,   BCD   to Decimal Decoders, Seven Segment Decoders, Encoders, Exclusive-OR Gates, Parity Generators  and  Checkers,  Magnitude  Comparator,  Programmable  Array  Logic, Programmable Logic Arrays, HDL Implementation of Data Processing Circuits. Arithmetic Building  Blocks,  Arithmetic  Logic  Unit  Flip-  Flops:  RS  Flip-Flops,  Gated  Flip-Flops, Edge-triggered RS FLIP-FLOP, Edge-triggered D FLIP-FLOPs, Edge-triggered JK FLIP- FLOPs.

Module-4

Flip- Flops: FLIP-FLOP Timing, JK Master-slave  FLIP-FLOP,  Switch Contact Bounce

Circuits, Various Representation of FLIP-FLOPs, HDL Implementation of FLIP-FLOP. Registers: Types of Registers, Serial In – Serial Out, Serial In – Parallel out, Parallel In – Serial  Out,  Parallel  In  –  Parallel  Out,  Universal  Shift  Register,  Applications  of  Shift Registers, Register implementation in HDL. Counters: Asynchronous Counters, Decoding Gates, Synchronous Counters, Changing the Counter Modulus.

Module-5

Counters: Decade Counters, Presettable Counters, Counter Design as a Synthesis problem, A Digital Clock, Counter Design using HDL. D/A Conversion and A/D Conversion: Variable,   Resistor   Networks,   Binary  Ladders,  D/A  Converters,   D/A  Accuracy   and Resolution, A/D Converter-Simultaneous Conversion, A/D Converter-Counter Method, Continuous A/D Conversion, A/D Techniques, Dual-slope A/D Conversion, A/D Accuracy and Resolution.

Course outcomes :

  1. JFETs and MOSFETs , Operational Amplifier circuits and their applications.
  2. Combinational Logic, Simplification Techniques using Karnaugh Maps, Quine McClusky technique.
  3. Operation of Decoders, Encoders, Multiplexers, Adders and Subtractors.
  4. JFETs and MOSFETs , Operational Amplifier circuits
  5. Simplification Techniques using Karnaugh Maps, Quine McClusky Technique.
  6. Synchronous and Asynchronous Sequential Circuits.

Reference Books :

  1. Stephen Brown, Zvonko Vranesic: Fundamentals of Digital Logic Design with VHDL, 2nd Edition, Tata McGraw Hill, 2005.
  2. R D Sudhaker Samuel: Illustrative Approach to Logic Design, Sanguine-Pearson, 2010.
  3. M Morris Mano: Digital Logic and Computer Design, 10th Edition, Pearson, 2008.

Data Structures And Applications III Sem

Module-1

Introduction: Data Structures, Classifications (Primitive & Non Primitive), Data structure Operations,   Review  of  Arrays,   Structures,   Self-Referential   Structures,  and  Unions. Pointers and Dynamic Memory Allocation Functions.  Representation of Linear Arrays in Memory, Dynamically allocated arrays, Array Operations: Traversing, inserting, deleting, searching,  and  sorting.  Multidimensional  Arrays,  Polynomials  and  Sparse  Matrices. Strings: Basic Terminology, Storing, Operations and Pattern Matching algorithms. Programming Examples.

Module-2

Stacks and Queues :

Stacks:  Definition,  Stack  Operations,  Array  Representation  of  Stacks,  Stacks  using

Dynamic  Arrays,   Stack  Applications:   Polish  notation,   Infix  to  postfix  conversion, evaluation of postfix expression, Recursion – Factorial, GCD, Fibonacci Sequence, Tower of Hanoi, Ackerman’s function. Queues: Definition, Array Representation, Queue Operations, Circular Queues, Circular queues using Dynamic arrays, Dequeues, Priority Queues, A Mazing Problem. Multiple Stacks and Queues. Programming Examples.

Module-3

Linked Lists: Definition, Representation of linked lists in Memory, Memory allocation; Garbage Collection. Linked list operations: Traversing, Searching, Insertion, and Deletion. Doubly  Linked  lists,  Circular  linked  lists,  and  header  linked  lists.  Linked  Stacks  and Queues. Applications of Linked lists – Polynomials, Sparse matrix representation. Programming Examples.

Module-4

Trees:   Terminology,   Binary   Trees,   Properties   of  Binary   trees,   Array   and   linked Representation of Binary Trees, Binary Tree Traversals – Inorder, postorder, preorder; Additional Binary tree operations. Threaded binary trees, Binary Search Trees – Definition, Insertion, Deletion, Traversal, Searching, Application of Trees-Evaluation of Expression, Programming Examples.

Module-5

Graphs:  Definitions,  Terminologies,  Matrix  and  Adjacency  List  Representation  Of Graphs, Elementary Graph operations, Traversal methods: Breadth First Search and Depth First Search. Sorting and Searching: Insertion Sort, Radix sort, Address Calculation Sort. Hashing:  Hash  Table  organizations,  Hashing  Functions,  Static  and  Dynamic  Hashing. Files and Their Organization:  Data Hierarchy,  File Attributes, Text Files and Binary Files, Basic File Operations, File Organizations and Indexing.

Course outcomes :

  1. Implement all the applications of Data structures in a high-level language.
  2. Design and apply appropriate data structures for solving computing problems.

Reference Books :

  1. Data Structures: A Pseudo-code approach with C –Gilberg & Forouzan, 2nd edition, Cengage Learning, 2014.
  2. Data Structures using C, , Reema Thareja, 3rd edition Oxford press, 2012.
  3. An Introduction to Data Structures with Applications- Jean-Paul Tremblay & Paul G. Sorenson, 2nd Edition, McGraw Hill, 2013.
  4. Data Structures using C – A M Tenenbaum, PHI, 1989.
  5. Data Structures and Program Design in C – Robert Kruse, 2nd edition, PHI, 1996.

Computer Organization  III Sem

Module-1

Basic Structure of Computers: Basic Operational Concepts, Bus Structures, Performance Processor Clock, Basic Performance Equation, Clock Rate, Performance Measurement. Machine Instructions and Programs: Memory Location and Addresses, Memory Operations, Instructions and Instruction Sequencing, Addressing Modes, Assembly Language, Basic Input and Output Operations, Stacks and Queues, Subroutines, Additional Instructions, Encoding of Machine Instructions.

Module-2

Input/Output  Organization:  Accessing  I/O  Devices,  Interrupts  –  Interrupt  Hardware,Enabling  and  Disabling  Interrupts,  Handling  Multiple  Devices,  Controlling  Device Requests, Exceptions, Direct Memory Access, Buses, Interface Circuits, Standard I/O Interfaces – PCI Bus, SCSI Bus, USB.

Module-3

Memory System: Basic Concepts, Semiconductor RAM Memories, Read Only Memories, Speed, Size, and Cost, Cache Memories – Mapping Functions, Replacement Algorithms, Performance Considerations, Virtual Memories, Secondary Storage.

Module-4

Arithmetic: Numbers, Arithmetic Operations and Characters, Addition and Subtraction of Signed Numbers, Design of Fast Adders, Multiplication of Positive Numbers, Signed Operand Multiplication, Fast Multiplication, Integer Division, Floating-point Numbers and Operations.

Module-5

Basic   Processing   Unit:   Some   Fundamental   Concepts,   Execution   of   a   Complete Instruction, Multiple Bus Organization, Hard-wired Control, Micro programmed Control. Embedded Systems and Large Computer Systems: Examples of Embedded Systems, Processor chips for embedded applications, Simple Microcontroller. The structure of General-Purpose Multiprocessors.

Course outcomes :

  1. Apply the knowledge gained in the design of Computer.
  2. Design and evaluate performance of memory systems.
  3. Understand the importance of life-long learning.

Reference Books :

  1. William Stallings: Computer Organization & Architecture, 9th Edition, Pearson, 2015.

Unix And Shell Programming III Sem

Module-1

Introduction, Brief history. Unix Components/Architecture. Features of Unix. The UNIX Environment and UNIX Structure, Posix and Single Unix specification.  The login prompt. General  features  of  Unix  commands/  command  structure.  Command  arguments  and options.  Understanding  of  some  basic  commands  such  as  echo,  printf,  ls,  who,  date, passwd, cal, Combining commands. Meaning of Internal and external commands. The type command: knowing the type of a command and locating it. The man command knowing more about Unix commands and using Unix online manual pages. The man with keyword option and whatis. The more command and using it with other commands. Knowing the user terminal, displaying its characteristics and setting characteristics. Managing the non- uniform behaviour of terminals and keyboards. The root login. Becoming the super user: su command. The /etc/passwd and /etc/shadow files. Commands to add, modify and delete users.

Module-2

Unix files. Naming files. Basic file types/categories. Organization of files. Hidden files.Standard  directories.  Parent  child  relationship.  The  home  directory  and  the  HOME variable. Reaching required files- the PATH variable, manipulating the PATH, Relative and absolute pathnames. Directory commands – pwd, cd, mkdir, rmdir commands. The dot (.) and double dots (..) notations to represent present and parent directories and their usage in relative path names.  File related commands – cat, mv, rm, cp, wc and od commands. File  attributes  and  permissions  and  knowing  them.  The  ls  command  with  options. Changing file permissions: the relative and absolute permissions changing methods. Recursively changing file permissions. Directory permissions.

Module-3

The vi editor. Basics. The .exrc file.  Different ways of invoking and quitting vi. Different modes of vi. Input mode commands. Command mode commands. The ex mode commands. Illustrative  examples  Navigation  commands.  Repeat  command.  Pattern  searching.  The search and replace command. The set, map and abbr commands. Simple examples using these commands.

The shells interpretive cycle. Wild cards and file name generation. Removing the special meanings of wild cards. Three standard files and redirection. Connecting commands: Pipe. Splitting the output: tee. Command substitution. Basic and Extended regular expressions. The grep, egrep. Typical examples involving different regular expressions.

Module-4

Shell programming. Ordinary and environment variables. The .profile. Read and readonly commands. Command line arguments. exit and exit status of a command. Logical operators for conditional execution. The test command and its shortcut. The if, while, for and case control statements. The set and shift commands and handling positional parameters. The here  document and trap command. Simple shell program examples. File inodes and the inode structure. File links – hard and soft links. Filters. Head and tail commands. Cut and paste commands. The sort command and its usage with different options. The umask and default file permissions. Two special files /dev/null and /dev/tty.

Module-5

Meaning of a process. Mechanism of process creation. Parent and child process. The ps command with its options. Executing a command at a specified point of time: at command. Executing a command periodically: cron command and the crontab file.. Signals. The nice and nohup commands. Background processes. The bg and fg command. The kill command. The find command with illustrative example.

Structure of a perl script. Running a perl script. Variables and operators. String handling functions. Default variables – $_ and $. – representing the current line and current line number. The range operator. Chop() and chomp() functions. Lists and arrays. The @- variable. The splice operator, push(), pop(), split() and join(). File handles and handling file– using open(), close() and die () functions.. Associative arrays – keys and value functions. Overview of decision making loop control structures – the foreach. Regular expressions – simple and multiple search patterns. The match and substitute operators.   Defining and using subroutines.

Course outcomes :

  1. Explain multi user OS UNIX and its basic features
  2. Interpret UNIX Commands, Shell basics, and shell environments
  3. Design and develop shell programming, communication, System calls and terminology.
  4. Design and develop UNIX File I/O and UNIX Processes.

Reference Books :

  1. M.G. Venkatesh Murthy: UNIX & Shell Programming, Pearson Education
  2. Richard Blum , Christine Bresnahan : Linux Command Line and Shell Scripting Bible, 2ndEdition , Wiley,2014.

Discrete Mathematical Structures III Sem

Module-1

Fundamentals of Logic: Basic Connectives and Truth Tables, Logic Equivalence – The Laws  of  Logic,  Logical  Implication  –  Rules  of  Inference.  The  Use  of  Quantifiers, Quantifiers, Definitions and the Proofs of Theorems.

Module-2

Properties  of  the  Integers:  Mathematical  Induction,  The  Well  Ordering  Principle-Mathematical  Induction,  Recursive Definitions.  Fundamental  Principles  of Counting: The Rules of Sum and Product, Permutations, Combinations – The Binomial Theorem, Combinations with Repetition.

Module-3

Relations and Functions: Cartesian Products and Relations, Functions – Plain and One-to-One,  Onto  Functions.  The  Pigeon-hole  Principle,  Function  Composition  and  Inverse Functions.  Properties  of  Relations,  Computer  Recognition  –  Zero-One  Matrices  and Directed Graphs, Partial Orders  – Hasse Diagrams, Equivalence Relations and Partitions.

Module-4

The Principle of Inclusion and Exclusion: The Principle of Inclusion and Exclusion, Generalizations of the Principle, Derangements – Nothing is in its Right Place, Rook Polynomials. Recurrence Relations: First Order Linear Recurrence Relation, The Second Order Linear Homogeneous Recurrence Relation with Constant Coefficients.

Module-5

Introduction to Graph Theory: Definitions and Examples, Sub graphs, Complements, and Graph Isomorphism, Vertex Degree, Euler Trails and Circuits , Trees: Definitions, Properties, and Examples, Routed Trees, Trees and Sorting, Weighted Trees and Prefix Codes.

Course outcomes :

  1. Verify the correctness of an argument using propositional and predicate logic and truth tables.
  2. Demonstrate the ability to solve problems using counting techniques and combinatorics in the context of discrete probability.
  3. Construct proofs using direct proof, proof by contraposition, proof by contradiction, proof by cases, and mathematical induction.
  4. Explain and differentiate graphs and trees

Reference Books :

  1. Basavaraj S Anami and Venakanna S Madalli: Discrete Mathematics – A Concept based approach, Universities Press, 2016
  2. Kenneth H. Rosen: Discrete Mathematics and its Applications, 6th Edition, McGraw Hill, 2007.
  3. D.S. Malik and M.K. Sen: Discrete Mathematical Structures: Theory and Applications, Thomson, 2004.

Analog And Digital Electronics Laboratory III Sem

Experiments :

1. a) Design and construct a Schmitt trigger using Op-Amp for given UTP and LTP values and demonstrate its working. b) Design and implement a Schmitt trigger using Op-Amp using a simulation package for two sets of UTP and LTP values and demonstrate its working.

2. a) Design and construct a rectangular waveform generator (Op-Amp relaxation oscillator) for given frequency and demonstrate its working. b) Design and implement a rectangular waveform generator (Op-Amp relaxation oscillator) using a simulation package and demonstrate the change in frequency when all resistor values are doubled.

3. Design and implement an Astable multivibrator circuit using 555 timer for a given frequency and duty cycle.

4. Design and implement Half adder, Full Adder, Half Subtractor, Full Subtractor using basic gates.

5. a) Given a 4-variable logic expression, simplify it using Entered Variable Map and realize the simplified logic expression using 8:1 multiplexer IC. b) Design and develop the Verilog /VHDL code for an 8:1 multiplexer. Simulate and verify its working.

6. a) Design and implement code converter I)Binary to Gray (II) Gray to Binary Code using basic gates.

7. Design and verify the Truth Table of 3-bit Parity Generator and 4-bit Parity Checker using basic Logic Gates with an even parity bit.

8. a) Realize a J-K Master / Slave Flip-Flop using NAND gates and verify its truth table. b) Design and develop the Verilog / VHDL code for D Flip-Flop with positive- edge triggering. Simulate and verify its working.

9. a) Design and implement a mod-n (n<8) synchronous up counter using J-K Flip- Flop ICs and demonstrate its working. b) Design and develop the Verilog / VHDL code for mod-8 up counter. Simulate and verify its working

10. Design and implement an asynchronous counter using decade counter IC to count up from 0 to n (n<=9) and demonstrate on 7-segment display (using IC-7447).

11. Generate a Ramp output waveform using DAC0800 (Inputs are given to DAC through IC74393 dual 4-bit binary counter).

Course outcomes :

  1. Trainer Kit, Multimeters and components like Resistors, Capacitors, Op amp and Integrated Circuit.
  2. Design and demonstrate various types of counters and Registers using Flip-flops.

 

Leave a Comment