English

Reduce the following Boolean expression to its simplest form: [̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅(𝐶.𝐷)+𝐴] +𝐴 +𝐶.𝐷 +𝐴.𝐵

Advertisements

Question

Reduce the following Boolean expression to its simplest form:

`[bar((C.D)+A)]+A+C.D+A.B`

Numerical
Advertisements

Solution

Given,

\[ F=\overline{(CD+A)}+A+CD+AB \]

Step 1: Apply Absorption Law

Using \(A+AB=A\),

\[ F=\overline{(CD+A)}+A+CD \]

Step 2: Rearrange the terms

\[ F=\overline{(A+CD)}+(A+CD) \]

Step 3: Apply Complement Law

Using X' + X = 1,

F = 1
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 50]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 27. (a) (i) | Page 50
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×