THE MOST ON DOCSITY
Find users

Karnaugh Maps - Discrete Mathematical Structures - Lecture Slides

Slides, Discrete Mathematics

Post: April 27th, 2013
Description
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Karnaugh Maps, Boolean Expressions, Input-Output Table, Sum of Product, Product of Sum, Min Terms, Canonical Representation, Truth Table, K-Map Tables, Number of Variables, Function Form, K-Map Edges
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Karnaugh Maps, Boolean Expressions, Input-Output Table, Sum of Product, Product of Sum, Min Terms, Canonical Representation, Truth Table, K-Map Tables, Number of Variables, Function Form, K-Map Edges
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

ashwini

ashwini
Universityuni_5documents_40doc_answ
Embed this document
Get the App
Contents
Karnaugh Maps Docsity.com Karnaugh Maps • K-maps provide a simple approach to reducing Boolean expressions from a input-output table. • The output from the table is used to fill-in the K-map. – 1’s are used to create a Sum of Product (SOP) solution. (min terms) – 0’s are used to create a Product of Sum (POS) solution. (max terms) Docsity.com Min Terms • Canonical representation of a Boolean expression is in the form of ^ v ~ (AND, OR, NOT). – Example: A^B v ~A^~B v A^~B (AB + AB + AB) • Candidates for canonical representation are taken from the truth table (input-output). • Candidates are identified where the output is “1”. (Max Term canonical representation candidates are identified by “0”) Docsity.com Min Terms Min terms are taken directly from the truth tables. Where ever there is a “1” for an output, F(), we note the min term value and place a “1” in the K-map corresponding to the min term value of the table. Min term short hand is ofte..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login