본문 바로가기
Major/Security

[논리설계] 12. Bubble Pushing

by LeeDaSom 2025. 4. 24.

1. DeMorgan's Theorem

 

2. Bubble Pushing

1) Backward:
 –Body changes
 –Adds bubbles to inputs

2) Forward:
 –Body changes
 –Adds bubble to output

 

📒 What is Boolean expression for this circuit?

 

3. Bubble Pushing Rules

Begin at output, then work toward inputs
Push bubbles on final output back
Draw gates in a form so bubbles cancel

 

📒Exercise

Find the Boolean equation of the following circuit