00:00How do we predict exactly how a complex digital circuit will behave?
00:03We use a truth table.
00:05A truth table is a mathematical way of representing a boolean function
00:08or a digital logic circuit in a simple table form.
00:12Its job is simple.
00:13It shows how a circuit's output responds to every single possible combination of inputs.
00:18In the digital world, we use 1 for true or high and 0 for false or low.
00:24Every truth table consists of rows and columns.
00:26The input columns are always constructed in the order of binary counting,
00:31based on the number of bits you are using.
00:33To stay organized, we list all input combinations on the left.
00:37The middle section is for our working steps, where we calculate parts of an equation.
00:42Finally, the rightmost column shows our final output.
00:45Let's look at a complex example.
00:47For this function with three inputs x, y, and z, there are eight possible combinations.
00:53By breaking the equation down into smaller parts in the working section,
00:56we can easily find the final output for every scenario.
01:00As you can see, for this specific function,
01:03the output is only high when certain combinations of inputs are met.
01:06Truth tables are the roadmap for every decision a computer makes.
01:10Master the table, and you master the logic of the machine.
01:13If this helped you visualize digital logic,
01:16hit the like button, and subscribe for more deep dives into computer science.
01:20See you in the next one.
Comments