Scribd
Upload
52 views

Assignment 1

The document contains 11 examples of Boolean logic expressions and truth tables showing the output for all combinations of inputs. It demonstrates basic Boolean operations such as AND, OR, and NOT as well as more complex expressions combining multiple operations. The truth tables verify the outputs for each expression based on all possible variable values of 0 and 1.

Uploaded by

Maslinah Fadillah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
52 views

Assignment 1

The document contains 11 examples of Boolean logic expressions and truth tables showing the output for all combinations of inputs. It demonstrates basic Boolean operations such as AND, OR, and NOT as well as more complex expressions combining multiple operations. The truth tables verify the outputs for each expression based on all possible variable values of 0 and 1.

Uploaded by

Maslinah Fadillah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

1.

Boolean expression: 𝐹 = 𝐴̅

Boolean expression: 𝐹 = 𝐴 ∙ 𝐵

2.
Boolean expression: 𝐹 = 𝐴 + 𝐵
Boolean expression: 𝐹 = 𝐴𝐵
̅̅̅̅

3.
Boolean expression: 𝐹 = ̅̅̅̅
𝐴𝐵

Input Output
A B AB ̅̅̅̅
𝐴𝐵
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
Boolean expression: 𝐹 = ̅̅̅̅̅̅̅̅
𝐴+𝐵

4.
Boolean expression: 𝐹 = ̅̅̅̅̅̅̅̅
𝐴+𝐵

Input Output
A B 𝐴+𝐵 ̅̅̅̅̅̅̅̅
𝐴+𝐵
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Boolean expression: : 𝐹 = 𝐴𝐵̅ + 𝐴̅𝐵

5.
Boolean expression: 𝐹 = ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ + 𝐴̅𝐵

Input Output
A B 𝐴̅ 𝐵̅ 𝐴̅𝐵 𝐴𝐵̅ 𝐴𝐵̅ + 𝐴̅𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ + 𝐴̅𝐵
0 0 1 1 0 0 0 1
0 1 1 0 1 0 1 0
1 0 0 1 0 1 1 0
1 1 0 0 0 0 0 1
Boolean expression: 𝐴 = 𝐴 + 0

Boolean expression: 1 = 𝐴 + 1

Boolean expression: 𝐴 = 𝐴 + 𝐴
6.
Boolean expression: 1 = 𝐴 + 𝐴̅
Input Output
A 𝐴̅ 𝐴 + 𝐴̅
0 1 1
1 0 1

Boolean expression: 0 = 𝐴 ∙ 0

Input Output
A 𝐴∙0
0 0
1 0
Boolean expression: 1 = 𝐴 ∙ 1

Input Output
A 𝐴∙1
0 0
1 1

Boolean expression: 𝐴 = 𝐴 ∙ 𝐴

Input Output
A 𝐴∙𝐴
0 0
1 1
7.
Boolean expression: 0 = 𝐴 ∙ 𝐴′

Input Output
A 𝐴̅ 𝐴 ∙ 𝐴′
0 1 0
1 0 0
Boolean expression: 𝐴 = (𝐴′ )′

Input Output
A A’ (A’)’
0 1 0
1 0 1

Boolean expression: 𝐴 = 𝐴 + 𝐴𝐵

Input Output
A B AB 𝐴 + 𝐴𝐵
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
Boolean expression: 𝐴 + 𝐵 = 𝐴 + 𝐴′𝐵
Input Output
A B 𝐴+𝐵 𝐴′ 𝐴′𝐵 𝐴 + 𝐴′𝐵
0 0 0 1 0 0
0 1 1 1 1 1
1 0 1 0 0 1
1 1 1 0 0 1
8.

Boolean expression: : (𝐴 + 𝐵)(𝐴 + 𝐶) = 𝐴 + 𝐵𝐶

Input Output
A B C 𝐴+𝐵 𝐴+𝐶 𝐵𝐶 (𝐴 + 𝐵)(𝐴 + 𝐶) 𝐴 + 𝐵𝐶
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 1
1 0 0 1 1 0 1 1
1 0 1 1 1 0 1 1
1 1 0 1 1 0 1 1
1 1 1 1 1 1 1 1
9. (𝐴 ∙ 𝐵)′ = 𝐴′ + 𝐵′

Input Output
A B A’ B’ (𝐴 ∙ 𝐵)′ 𝐴′ + 𝐵′
0 0 1 1 1 1
0 1 1 0 1 1
1 0 0 1 1 1
1 1 0 0 0 0
10. 𝐴(𝐵 + 𝐶) = 𝐴𝐵 + 𝐴𝐶

Input Output
A B C 𝐵+𝐶 𝐴𝐵 𝐴𝐶 𝐴(𝐵 + 𝐶) 𝐴𝐵 + 𝐴𝐶
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 1 1 1
1 1 0 1 1 0 1 1
1 1 1 1 1 1 1 1
11.

You might also like