This document provides an overview of digital logic circuits and Boolean algebra. It defines basic logic operators like AND, OR, and NOT. It introduces Boolean algebra concepts such as Boolean variables, algebraic manipulation, and theorems. It also discusses Boolean functions using truth tables and logic circuits. Finally, it covers standard forms like Sum of Products and Product of Sums, and logic gates including AND, OR, XOR, and their equivalents.
Rai University provides high quality education for MSc, Law, Mechanical Engineering, BBA, MSc, Computer Science, Microbiology, Hospital Management, Health Management and IT Engineering.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Bca 2nd sem-u-1.5 digital logic circuits, digital component
1. Digital Logic Circuits, Digital
Component and Data
Representation
Course: BCA-2nd Sem
Subject: Computer Organization
And Architecture
Unit-1
1
2. Basic Definitions
• Binary Operators
– AND
z = x • y = x y z=1 if x=1 AND y=1
– OR
z = x + y z=1 if x=1 OR y=1
– NOT
z = x = x’ z=1 if x=0
• Boolean Algebra
– Binary Variables: only ‘0’ and ‘1’ values
– Algebraic Manipulation
3. Boolean Algebra Postulates
• Commutative Law
x • y = y • x x + y = y + x
• Identity Element
x • 1 = x x + 0 = x
• Complement
x • x’ = 0 x + x’ = 1
4. Boolean Algebra Theorems
• Duality
– The dual of a Boolean algebraic expression is obtained
by interchanging the AND and the OR operators and
replacing the 1’s by 0’s and the 0’s by 1’s.
– x • ( y + z ) = ( x • y ) + ( x • z )
– x + ( y • z ) = ( x + y ) • ( x + z )
• Theorem 1
– x • x = x x + x = x
• Theorem 2
– x • 0 = 0 x + 1 = 1
Applied to a
valid equation
produces a
valid equation
5. Boolean Algebra Theorems
• Theorem 3: Involution
– ( x’ )’ = x ( x ) = x
• Theorem 4: Associative & Distributive
– ( x • y ) • z = x • ( y • z ) ( x + y ) + z = x + ( y + z )
– x • ( y + z ) = ( x • y ) + ( x • z )
x + ( y • z ) = ( x + y ) • ( x + z )
• Theorem 5: De Morgan
– ( x • y )’ = x’+ y’ ( x + y )’ = x’• y’
– ( x • y ) = x + y ( x + y ) = x • y
• Theorem 6: Absorption
– x • ( x + y ) = x x + ( x • y ) = x
6. Boolean Functions[1]
• Boolean Expression
Example: F =
x + y’ z
• Truth Table
All possible combinations
of input variables
• Logic Circuit
x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1x
y
z
F
7. Algebraic Manipulation
• Literal:
A single variable within a term that may be
complemented or not.
• Use Boolean Algebra to simplify Boolean
functions to produce simpler circuits
Example: Simplify to a minimum number of literals
F = x + x’y ( 3 Literals)
= x + ( x’y )
= ( x + x’ ) ( x + y )
= ( 1 ) ( x + y ) = x + y ( 2 Literals)
Distributive law (+ over
•)
8. Complement of a Function
• DeMorgan’s Theorm
• Duality & Literal Complement
CBAF
CBAF
CBAF
CBAF
CBAF
CBAF
9. Canonical Forms[1]
• Minterm
– Product (AND function)
– Contains all variables
– Evaluates to ‘1’ for a
specific combination
Example
A = 0 A B C
B = 0 (0) • (0) • (0)
C = 0
1 • 1 • 1 = 1
A B C Minterm
0 0 0 0 m0
1 0 0 1 m1
2 0 1 0 m2
3 0 1 1 m3
4 1 0 0 m4
5 1 0 1 m5
6 1 1 0 m6
7 1 1 1 m7
10. Canonical Forms[1]
• Maxterm
– Sum (OR function)
– Contains all variables
– Evaluates to ‘0’ for a
specific combination
Example
A = 1 A B C
B = 1 (1) + (1) + (1)
C = 1
0 + 0 + 0 = 0
A B C Maxterm
0 0 0 0 M0
1 0 0 1 M1
2 0 1 0 M2
3 0 1 1 M3
4 1 0 0 M4
5 1 0 1 M5
6 1 1 0 M6
7 1 1 1 M7
11. Canonical Forms[1]
• Truth Table to Boolean Function
CBAF CBA CBA ABCA B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
12. Canonical Forms
• Sum of Minterms
• Product of Maxterms
ABCCBACBACBAF
7541 mmmmF
)7,5,4,1(F
CABBCACBACBAF
CABBCACBACBAF
CABBCACBACBAF
))()()(( CBACBACBACBAF
6320 MMMMF
(0,2,3,6)F
13. Standard Forms
• Sum of Products (SOP)
ABCCBACBACBAF BA
BA
CCBA
)1(
)(
AC
BBAC
)(
CB
AACB
)(
)()()( BBACCCBAAACBF
ACBACBF
14. Standard Forms
• Product of Sums (POS)
CABBCACBACBAF
)( CCBA
)( AACB
)( BBCA
)()()( AACBCCBABBCAF
CBBACAF
))()(( CBBACAF
15. Two-Level Implementations
• Sum of Products (SOP)
• Product of Sums (POS)
B’
C
FB’
A
A
C
A
C
FB’
A
B’
C
ACBACBF
))()(( CBBACAF
16. Logic Operators
• AND
• NAND (Not AND)
x
y
x • y
x
y
x • y
x y AND
0 0 0
0 1 0
1 0 0
1 1 1
x y NAND
0 0 1
0 1 1
1 0 1
1 1 0
17. Logic Operators
• OR
• NOR (Not OR)
x
y
x + y
x
y
x + y
x y OR
0 0 0
0 1 1
1 0 1
1 1 1
x y NOR
0 0 1
0 1 0
1 0 0
1 1 0
18. Logic Operators
• XOR (Exclusive-OR)
• XNOR (Exclusive-NOR)
(Equivalence)
x
y
x Å y
x y + x y
x
y
x Å y
x y
x y + x y
x y XOR
0 0 0
0 1 1
1 0 1
1 1 0
x y XNOR
0 0 1
0 1 0
1 0 0
1 1 1
21. De Morgan’s Theorem on Gates
• AND Gate
– F = x • y F = (x • y) F = x + y
• OR Gate
– F = x + y F = (x + y) F = x • y
Change the “Shape” and “bubble” all lines
22. References
1. Computer Organization and Architecture, Designing
for performance by William Stallings, Prentice Hall
of India.
2. Modern Computer Architecture, by Morris Mano,
Prentice Hall of India.
3. Computer Architecture and Organization by John P.
Hayes, McGraw Hill Publishing Company.
4. Computer Organization by V. Carl Hamacher,
Zvonko G. Vranesic, Safwat G. Zaky, McGraw Hill
Publishing Company.