• Home
  • Textbooks
  • AS and A Level OCR Computer Science
  • Boolean algebra

AS and A Level OCR Computer Science

PM Heathcote, RSU Heathcote, PG Online

Chapter 8

Boolean algebra - all with Video Answers

Educators


Section 40

Logic gates and truth tables

01:04

Problem 1

(a) Complete the following truth table for the XOR logic gate.
\begin{tabular}{|c|c|c|}
\hline Input A & Input B & Output Q \\
\hline 0 & 0 & \\
\hline 0 & 1 & \\
\hline 1 & 0 & \\
\hline 1 & 1 & \\
\hline
\end{tabular}
(b) Draw logic circuits for the following Boolean expressions:
(i) $Q=A \underline{\vee} \vee \neg B$
(ii) $Q=\neg A \wedge B \vee C$
(iii) $Q=\neg(A \vee B) \vee(A \wedge C)$

Anand Jangid
Anand Jangid
Numerade Educator
01:43

Problem 2

The figure below shows a logic circuit.
(a) Write the equivalent Boolean expression.
(b) What are the values of $F, G, H, K$ and $Q$ if $A, B, C$ and $D$ and $E$ are all equal 1 ?

Manik Pulyani
Manik Pulyani
Numerade Educator
01:26

Problem 3

Three sensors $A, B$ and $C$ are used to monitor a process. A signal $X$ is output from the circuit.
$X$ has the value 1 if either of the following conditions are met:
Sensor A outputs 1 AND sensor B outputs 0
Sensor B outputs 1 OR sensor $C$ outputs 0
Draw a logic circuit to represent these conditions.

Ajay Singhal
Ajay Singhal
Numerade Educator