Consider the table employee(empId, name, department, salary) and the two queries Q₁, Q₂ below. Assuming that department 5 has more than one employee, and we want to find the employees who get higher salary than anyone in the department 5, which one of the statements is TRUE for any arbitrary employee table?

Q1:
Select e.empId 
From employee e 
Where not exists 
  (Select * From employee s
   where s.department = "5" and 
   s.salary >=e.salary);

Q2:
Select e.empId 
From employee e 
Where e.salary > Any 
( Select distinct salary 
From employee s 
Where s.department = "5");

Which one of the following statements if FALSE?

The control signal functions of a $$4$$-bit binary counter are given below $$($$where $$X$$ “don’t care”$$):$$

The counter is connected as follows:

Assume that the counter and gate delays are negligible. If the counter starts at $$0,$$ then it cycles through the following sequence:

Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $$n$$ variables. What is the minimum size of the multiplexer needed?