Evaluate the given postfix notation of expression :-
True, False, AND, True, True, NOT, OR, AND
True, False, AND, True, True, NOT, OR, AND
Symbol Scanned
|
Operation
|
Stack
|
True
|
Push to Stack
|
True
|
False
|
Push to Stack
|
True False
|
AND
|
Pop False
Pop True
False AND True = False
Push Flase
|
True
False
|
True
|
Push to Stack
|
False
True
|
True
|
Push to Stack
|
False True True
|
NOT
|
Pop True
NOT True = False
Push False
|
False True
False
True False
|
OR
|
Pop False
Pop True
False OR True = True
Push True
|
False
True
False
False
True
|
AND
|
Pop True
Pop False
True AND False = False
Push Flase
|
False
False
|
Result
: False
No comments:
Post a Comment