K-Map Homework: Solving (x+y)(x+y')

  • Thread starter Thread starter Heat
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on solving the K-map expression (x+y)(x+y'). The solution involves converting the product of sums into a sum of products by applying Boolean algebra principles. The expression can be simplified by evaluating it for all combinations of (x,y) values, resulting in a K-map that can be filled accordingly. The final simplified expression for (x+y)(x+y') is determined to be x.

PREREQUISITES
  • Understanding of K-map basics and Boolean algebra
  • Familiarity with product of sums and sum of products
  • Knowledge of evaluating Boolean expressions for multiple variable combinations
  • Ability to simplify Boolean expressions
NEXT STEPS
  • Learn how to convert between product of sums and sum of products in Boolean algebra
  • Study K-map techniques for simplifying multi-variable expressions
  • Explore Boolean algebra properties such as distribution and complement
  • Practice evaluating Boolean expressions for all variable combinations
USEFUL FOR

Students studying digital logic design, electrical engineering students, and anyone looking to master K-map simplification techniques.

Heat
Messages
272
Reaction score
0

Homework Statement


I understand the basic of kmaps like
xy+xy' =
y y'
x 1 1
x' 0 0

would be x.

but when we have (x+y)(x+y'), how would that be setup?
 
Physics news on Phys.org
Heat said:

Homework Statement


I understand the basic of kmaps like
xy+xy' =
y y'
x 1 1
x' 0 0

would be x.

but when we have (x+y)(x+y'), how would that be setup?

The easiest way is change the product of sums to a sum of products by "multiplying it out" using the properties of and, or, and complement and simplifying. Alternatively you can evaluate the expression for the four possibilities (x,y) = (0,0) or (0,1) or (1,0) or (1,1) in fill in the K- table with the results.
 

Similar threads

Using ODE45 on Matlab to Integrate A Problem
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Formal derivation of statement from Peano Arithmetic system
  • · Replies 10 ·
Replies
10
Views
2K
Engineering Heun's Method for Second Order ODE (Eng Maths)
  • · Replies 1 ·
Replies
1
Views
3K
Convolution of 2 Signals: Finding the Sum and Limits of y[n]
  • · Replies 1 ·
Replies
1
Views
2K
Finding the linear mapping between homogeneous coordinates
  • · Replies 1 ·
Replies
1
Views
2K
Engineering Statics, Finding Reaction forces for A and H
  • · Replies 6 ·
Replies
6
Views
3K
Comp Sci Diffie Hellman Key Exchange Algorithm? (x,y value)
  • · Replies 2 ·
Replies
2
Views
2K
Ratio of shear stress to normal stress along principle place
  • · Replies 7 ·
Replies
7
Views
3K
Solve the problem that involves ##\cos^{-1} x + \cos^{-1}y##
  • · Replies 3 ·
Replies
3
Views
2K
Find f(x,y) given partial derivative and initial condition
  • · Replies 6 ·
Replies
6
Views
2K