BCA 103: Computer Organization

UNIT I
Session 1: Introduction to Number System, Different types of Number System, Conversion from
Decimal to Binary Number System
Session 2: Conversion from Binary to Decimal Number System, Conversion from Decimal to
Octal Number System, Conversion from Decimal to Hexadecimal Number, Conversion from
Hexadecimal to Decimal Number.
Session 3: Conversion from octal to decimal, Conversion from octal to binary number,
Conversion from binary to octal Number, Hexadecimal Number System, Conversion from
Decimal to Hexadecimal Number, Conversion from hexadecimal to decimal Number.
Session 4: Conversion from binary to Hexadecimal Number, Conversion from Hexadecimal to
binary number system, Conversion from octal to hexadecimal number, Conversion from
hexadecimal to octal number system.
Session 5: 1s complement, 2s Complement, Addition of two binary numbers, binary
subtraction using 1s complement.
Session 6: Subtraction using 2s Complement
Session 7: 10s Complement, Subtraction using 10s Complement
Session 8: 9s Complement. Subtraction using 9s Complement, BCD Number system, Excess-3
Code
UNIT II
Session 9: Introduction to Boolean algebra, AND, OR, NOT operators, Postulates
Session 10: Boolean algebra basic theorems, Duality principle, Prove different theorems
Session 11: DeMorgans theorem, Boolean Function
Session 12: Representation of Boolean Expressions, Standard Forms of Boolean Expressions
Session 13: Sum of Products or Minterms, Problems related to Sum of Products
Session 14: Product of Sums or Maxterms, Problems related to Sum of Products
Session 15: Digital Logic Gates, Universal gates
Session 16: Prove that NAND gate is a universal gate, prove that NOR is a universal gate
UNIT III
Session 17: Introduction to K-Map, Rules of Simplification
Session 18: 2 Variable K-map, 3 Variable K-Map, Problems related to 2 & 3 Variable K-Map
Session 19: 4 Variable K-Map, Problems related to 4 Variable K-Map.
Session 20: Dont care conditions, Problems related to dont care conditions.
Session 21: Simplification of Product of Sum Expressions using K-Map
Session 22: Sum of products Simplification using K-Map
Session 23: Code Converters, 4-Bit binary to BCD Code Converter
Session 24: BCD to Excess-3 Code Converter, Binary to Excess-3 Code Converter
UNIT IV
Session 25: Introduction to Combinational Circuit, Half Adder, Full Adder
Session 26: Half Substractor, Full Substractor
Session 27: Binary Parallel Adder, Binary Parallel Substractor
Session 28: BCD Adder
Session 29: Magnitude Comparator, 1-bit Magnitude Comparator, 2-Bit magnitude Comparator
Session 30: Encoders, Octal to binary, Decimal to BCD encoder
Session 31: Decoders, 2-Line-to 4-line decoder, 3-line-to 8-line decoder
Session 32: Multiplexer, Demultiplexer
UNIT-V
Session 33: Introduction to flipflops, Basic flipflop using NAND and NOR
Session 34: Clocked RS Flipflop, D Flipflop
Session 35: T Flipflop, JK Flipflop
Session 36: Master-slave flipflop,
Session 37: Shift Registers, Left shift, right shift
Session 38: Introduction to counter, Binary Counters
Session 39: State tables, State diagram, State equations
Session 40: Synchronous counter design

Text Books:
M.Morris Mano, Digital Logic and Computer Design, PHI

Reference Books:

1. Thomas L Floyd, Digital Fundamentals, 10 th Edition, Pearson, 2011.

2. Thomas .C. Bartee, Digital Computer Fundamentals, 6 th edition, TMH