Scribd
Upload
129 views9 pages

Computer Architecture: Number Systems & Boolean Algebra

This document provides information about a computer architecture course titled "Number Systems & Boolean Algebra". It includes the following key points: - The document was created by Dr. Sanjeev Punia for the BCA department and covers the topics of number systems and Boolean algebra. - It describes different number systems including binary, decimal, octal, and hexadecimal and explains their number bases and allowed digits. - Boolean algebra is introduced as a system with only two values (0 and 1) and three basic operators: OR, AND, and NOT. - Eleven properties/rules of Boolean algebra are listed such as commutativity, associativity, distributivity, complements, identities,

Uploaded by

Dr. Sanjeev Punia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
129 views9 pages

Computer Architecture: Number Systems & Boolean Algebra

This document provides information about a computer architecture course titled "Number Systems & Boolean Algebra". It includes the following key points: - The document was created by Dr. Sanjeev Punia for the BCA department and covers the topics of number systems and Boolean algebra. - It describes different number systems including binary, decimal, octal, and hexadecimal and explains their number bases and allowed digits. - Boolean algebra is introduced as a system with only two values (0 and 1) and three basic operators: OR, AND, and NOT. - Eleven properties/rules of Boolean algebra are listed such as commutativity, associativity, distributivity, complements, identities,

Uploaded by

Dr. Sanjeev Punia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd

Subject Name: Computer Architecture

Department: BCA
Created By: Dr. Sanjeev Punia

Jagannath International Management School


Vasant Kunj, New Delhi - 110070
(Affiliated to Guru Gobind Singh Indraprastha University, New Delhi)
Recognized u/s 2(f) by UGC & Accredited with ‘A’ Grade by NAAC
Participant of UNGC & UNPRME, New York
ISO 9001:2015 Quality Certified
Subject: Computer Architecture (BCA 203)
Topic: Number Systems & Boolean Algebra
List of Topics to be covered(Optional)

▰ Number Systems
▰ Boolean Algebra
▻ Operators
▻ Properties
Number Systems

Binary:
b=2, digits:0,1
Decimal:
b=10, digits: 0,1,2,3,4,5,6,7,8,9
Octal:
b=8, digits: 0,1,2,3,4,5,6,7
Hexadecimal:
b=16, digits: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Boolean Algebra

All values are either 0 or 1.


▻ Light on/off,
▻ switch: up/down,
▻ voltage: low/high...

Three operators:
▻ OR: a+b
▻ AND: a.b
▻ NOT: a’ or a
Boolean Algebra Rules

1: Commutative:
a+b=b+a a.b = b.a
2: Associative:
a + (b + c) = (a + b) + c a.(b.c) = (a.b).c
3: distributive:
a.(b + c) = a.b + a.c a + b.c = (a + b).(a + c)
4: complement
(a)= a
Boolean Algebra Rules

5:
a + a.b = a +b a(a+b) = ab
6:
a+0=a a.1=a
7:
a+1=1 a.0=0
8:
a+a=1 a.a=0
Boolean Algebra Rules

9: adjacency
a.b + a.b = a (a+b).(a+b)=a

10: absorption
a + a.b = a a.(a+b) = a

11: De Morgan
(a + b) = a.b (a.b) = a + b
Thank You !!

You might also like