
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 18th, 2014, 12:53 AM  #1 
Newbie Joined: Sep 2014 From: Sweden Posts: 1 Thanks: 0  Boolean Algebra simplify and basic stuff
Hi! I have a course in Digital Design and honestly, i find it super difficult, so instead of getting nowhere i decided make a thread and ask some questions . Can i simplify this boolean equation any further: f(x,y,z) = z(x'+y) + xy'z = z(x'+y+xy') Thanks in advance 
September 18th, 2014, 03:49 AM  #2 
Senior Member Joined: Dec 2013 From: Russia Posts: 327 Thanks: 108 
You can verify that $x'+y+xy'=1$ using a truth table. Symbolically, \begin{align} x'+y+xy'&=x'(y+y')+y+xy'\\ &=x'y+x'y'+y+xy'\\ &=x'y'+y+xy'&&\text{since }x'y+y=(x'+1)y=1y=y\\ &=y'(x+x')+y\\ &=y'+y\\ &=1 \end{align} 
September 18th, 2014, 05:56 AM  #3 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  

Tags 
algebra, basic, boolean, simplify, stuff 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Simplify boolean expression  Math001  Applied Math  2  February 26th, 2014 05:14 AM 
use boolean algebra to simplify  nehal234  Applied Math  3  May 17th, 2012 09:44 PM 
New to Boolean algebra; how to simplify this expression?  nudinsenin  Applied Math  1  October 5th, 2010 09:43 AM 
Use Boolean algebra to simplify this expression?  Mattpd  Applied Math  1  August 31st, 2010 06:15 PM 
Simplify this expression using Boolean algebra?  Mattpd  Applied Math  1  August 31st, 2010 06:13 PM 