Terminology, Definitions, Properties and Examples, Connectivity and Adjacency, Eulerand Hamilton, Representation and Isomorphism, Planarity and Chromatic Number, DirectedGraphs and Weighted Graphs, Rooted Trees, Trees and Sorting
Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties of BooleanAlgebra, Boolean Functions, Canonical and Standard Forms, Other Logic Operations,Digital Logic Gates, The map Method, Two – and Three – Variable Maps, Four – VariablesMap, Product of Sums Simplification, NAND and NOR Implementation, Other Two- LevelImplementations, Don’t Care Conditions. Introduction, Adders, Subtractors, BinaryParallel Adder, Decimal Adder, Magnitude Comparator, Decoders, Multiplexers,BOOTH algorithm for signed numbers with example.
Introduction, different types of Flip – Flops, Triggering of Flip- Flops, Registers, ShiftRegisters, Ripple counter and Synchronous Counter .
Computer Types, Functional Units, Basic Operational Concepts, Bus structure,Software, Performance, Multiprocessing and Multicomputers, Introduction to Assemblers andCompilers.
Memory Locations and Addresses, Memory Operations, Instructions and InstructionSequencing, Addressing Modes, Examples from Assembly Language Programming.
Accessing I/O Devices, Interrupts, D M A , Processor Example, Buses. Case study of IA32Intel processor
Some Basic Concepts, Semiconductor RAM Memories, Read – Only Memories, Speed, Size,and Cost, Cache Memories, Virtual Memories,MemoryManagementRequirements,Secondary Storage.