Save this video free

Lecture 15: Arithmetic Building Blocks - Multipliers

NorDIC Lab · 1:12:32 · Watch on YouTube

Part of University of Tennessee, Knoxville ECE 433/533. See all 17 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

The lecture builds binary multiplication from AND-gate partial products, then shows how aligned rows are summed with half adders and full adders in array, carry-save, and Wallace-tree-style designs. It connects these arithmetic blocks to shifters for powers-of-two multiplication and division, and shows how an adder plus inversion and a carry-in of 1 implements subtraction and can support a sign-bit comparator.

Key takeaways

Chapters

0:00 Binary Multiplication Starts with the AND Truth Table
3:00 Multiplier Bits Generate Rows of Partial Products
7:00 Align Partial Products Before Adding
10:00 A 4-by-3 Example Builds the Multiplier Array
15:00 Half Adders and Full Adders Sum Product Columns
19:20 Multiple Bits per Column Require Adder Chains
25:30 Array Multipliers Have Several Critical Paths
33:00 Carry-Save Multiplication Redirects Carries Between Rows
38:00 Multiplier Layout Reuses Adder Blocks
40:30 Wallace-Tree Reduction Compresses Partial-Product Columns
49:53 Left and Right Shifts Multiply or Divide by Two
52:23 Controlled Shifter Routes Adjacent Bits
59:00 A Barrel Shifter Selects Multi-Bit Offsets
1:05:09 Two’s Complement Turns an Adder into a Subtractor

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:00 so we covered one part of the arithmetic building block lecture when we discussed the adder circuit and we will cover the other part today multiply and that's about it you might be wondering how about you know subtraction and division you'll see it's coming up I mean not in a separate lecture within this lecture only and why are we not mentioning Division and subtraction separately you'll see uh that only adders and multipliers will suffice uh as arithmetic building blocks to give you uh the scope to do everything so before we dive into circuits let's do some really simple maths like do multiplication if I ask you to do that forget about binary yes I recognize these numbers are binary but our

0:47 multiplication has nothing to do with the numbers being binary you see we literally just take one and zero and multiply them with each other don't TW just don't don't treat them like binary then I mean it becomes computer science as long as you keep the word binary out it's just like a you just give it to your I don't know cine or like a child next door maybe and ask them to kind of compute this I'm sure that any one of them will be able to do it right there is not no electrical engineering associated with it but at as electrical engineers we should be able to look at the approach that we take to multiply numbers and come up with ways to design circuits to achieve that making sense okay so let's try to take some hints from this multiplication approach and and see how how we can

1:36 shape it into a circuit so we literally just take one and zero let me actually shape it in a truth

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, NorDIC Lab.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.