50 lines
1.2 KiB
TeX
50 lines
1.2 KiB
TeX
\documentclass{article}
|
||
\usepackage{amsmath}
|
||
\usepackage{fancyhdr}
|
||
\usepackage{lastpage}
|
||
\usepackage{hyperref}
|
||
|
||
\pagestyle{fancy}
|
||
\fancyhf{}
|
||
\fancyhead[L]{Uzair Hamed Mohammed}
|
||
\fancyhead[C]{\thepage\ / \pageref{LastPage}}
|
||
\fancyhead[R]{CSC 656-01 Fall 2024}
|
||
|
||
\begin{document}
|
||
|
||
\section{Truth Tables and Boolean Equations}
|
||
|
||
Derive a truth table and sum-of-products representation for a function:
|
||
\begin{itemize}
|
||
\item Inputs: consist of 3 values – A, B, C – that may be either True or False
|
||
\item Output: a single value – X – that is True when two and only two adjacent inputs are true
|
||
\end{itemize}
|
||
|
||
Full instructions can be viewed in the \href{https://docs.google.com/document/d/1XpSKpgN0JamxbZtsq-ZivZxFwIlkMH-9futUYkL0g2E/edit}{problem set 1 document}.
|
||
|
||
\subsection{Truth Table}
|
||
|
||
\begin{center}
|
||
\begin{tabular}{|c|c|c|c|}
|
||
\hline
|
||
A & B & C & X \\
|
||
\hline
|
||
0 & 0 & 0 & 0 \\
|
||
0 & 0 & 1 & 0 \\
|
||
0 & 1 & 0 & 0 \\
|
||
0 & 1 & 1 & 1 \\
|
||
1 & 0 & 0 & 0 \\
|
||
1 & 0 & 1 & 0 \\
|
||
1 & 0 & 0 & 1 \\
|
||
1 & 1 & 1 & 0 \\
|
||
\hline
|
||
\end{tabular}
|
||
\end{center}
|
||
|
||
\subsection{Sum-of-Products Representation}
|
||
|
||
\[
|
||
X = (!A \&\& B \&\& C) || (A \&\& B \&\& !C)
|
||
\]
|
||
|
||
\end{document} |