A AND B
0 1 A OR B 1 0 NOT B 1 1 A + B
Embed your 1-bit ALU into a package, and chain 4 together to form an 4 bit ALU module. (The video should give you guidance on how to do this.) Inputs from A and B will come from 4-bit registers, and the output will go into a 4-bit register.
Additionally there should be a 4-bit STATUS register with bit 0 being C (the carry flag), bit 1 being V (the overflow flag), bit 2 being N (the sign flag) and bit 3 being Z (the zero flag.)