Question

Looping on a K-map always results in the elimination of __________

(a) Variables within the loop that appear only in their complemented form

(b) Variables that remain unchanged within the loop

(c) Variables within the loop that appear in both complemented and uncomplemented form

(d) Variables within the loop that appear only in their uncomplemented form

This question was posed to me in an online interview.

My question comes from K-Map Simplification in section Arithmetic Circuits of Digital Circuits

Answer 1

Right answer is (c) Variables within the loop that appear in both complemented and uncomplemented form

The explanation: Looping on a K-map always results in the elimination of variables within the loop that appear in both complemented and uncomplemented form.