Computer Science, asked by mikii, 1 year ago

(X+Y)'.Z+W'.Y logic circuit diagram​

Answers

Answered by Anonymous
1

 

Theorems and Properties of Boolean Algebra:

 

Theorem 1:

 

a. x + x = x

 

proof:

 

x + x     =          ( x + x ) . 1        by postulate (2b)

           =          ( x + x ) (x + x')

           =          (x + xx')

           =          x + 0

           =          x

 

b. x . x = x

 

proof:

 

x . x      =          x. x + 0

           =          x . x + x . x'

           =          x (x + x')

           =          x . 1

           =          x

 

Theorem 2:

 

a. x + 1 = 1

 

proof:

 

x + 1     =          1 . ( x + 1)

           =          ( x + x' )( x + 1)

           =          x + x' . 1

           =          x + x'

           =          1

b. x.0 = 0 by duality

 

Theorem 3:

 

(x')' = x

 

Theorem 4:

 

a. x + ( y + z )   =          ( x + y ) + z       associative

b. x ( yz )          =          ( xy ) z              associative

Theorem 5

a. x + xy = x

 

proof:

 

x + xy   =          x.1 + xy            by postulate 2 (b)

                       =          x (1 + y)            by postulate 4 (a)

                       =          x ( y + 1 )          by postulate 3 (a)          

                       =          x . 1                  by theorem 2 (a)

                       =          x                      by postulate 2(b)

 

Operator precedence for evaluating the boolean expression is:

 

1. First the expressions inside parentheses must be evaluated.

2. Complement ( NOT )

3. AND

4. OR

Answered by akashjain135
2

HERE IS YOUR ANSWER ----

PLEASE MARK ME AS A BRAINLIEST

Attachments:
Similar questions