Bits Bit
How can I shift a set of bits 1 bit to the right if I can only manipulate the bits by using addition and nand?
I’m tasked with dividing a number by 2, which I know you can do by shifting the bits 1 to the right. The problem is, the set of assembly language instructions I’ve been given do not include divide or shift.
Basically, all I can do is use ADD or NAND.
If anyone can explain how to accomplish division by 2 using NAND instruction and ADD instruction, I would be very grateful.
Use NAND to discover what bits are set in your number.
You aren’t allowed to shift, but you can build the equivalent shifted number:
011100
shift right one is
001110
So OK, we can’t shift, but we can build the second number, bit by bit by ADDing, can’t we?
General rule of a right shift: We know the 2nd bit in the 1st number will become the 1st bit in the 2nd number…. 3rd bit becomes 2nd, 4th becomes 3rd….yadda, yadda, yadda.
So, use NAND to discover the bits in the original number, then build the new number one ADD at time.
Liam Gallagher’s Best Bits
|
|
NEW 7pc Drill Press Set 3/8″-3/4″ Pack Drill Bit Sets 257120OR 718928703391 $47.69 |
|
|
NEW Round Nose Router Bit Ea. ROUTER BITS – 1/4 IN CARBIDE 18-106 $27.75 |
|
|
NEW 4″#3 Phillips Screwdriver Bit Pk Screwdriver Bits Slot/phil 375241OR $9.32 |
|
|
NEW 7/16×5-1/2 Cobalt Hss-3/8 Rs Irwin Ea. Cobalt Bits – Carded 3016028 $15.61 |
|
|
NEW 1/8in Brad Point Drill Bit Irwin Pack Brad Point Bits 49612 024721496126 $11.49 |
|
|
35pc DEWALT IMPACT READY DRILL/DRIVE SCREW BIT DW2180 $10.59 |
|
|
SCREW BITS MAGNETIC SQUARE 2 12 INCH #2 2 BITS $6.99 |
|
|
10 PCS Double Ended PH2 Screwdriver Screw Tips Bits $9.23 |
|
|
SCREW BITS MAGNETIC INDUSTRIAL P 2 2 INCH 10 BITS NEW $6.99 |
|
|
LISLE UNIVERSAL BRAKE CALIPER BIT SET #29150 $20.99 |
|
|
15 1/4″ 3/8″ Drive Torx Socket Bits — Master Mechanic $15.99 |
|
|
Two Headed Bit **#2 Phillips / 1/4 Flat Head** Never Been Used **Great Offer** $0.99 |
|
|
Wholesale 108pc Tool Bits Phillips Slotted Torx Hex NIB $20.99 |
|
|
50pc Magnetic Bits for Dewalt & Makita Cordless Drill $49.95 |
|
|
Wood Drilling 4.2mm Diameter Twist Drill Bit 3 Pcs $4.45 |
|
|
6PC FLAT WOOD 12″ SPADE BIT SET~ NEW DRILL LONG BOREING $6.99 |
|
|
Husky 55-Piece Ratcheting Screwdriver and Socket Bit Set $39.99 |
|
|
2pc SPADE DRILL BIT EXTENSION SET 6″ AND 12″ LONG $12.99 |
|
|
7 PCS MM 3/8″ DR. EXTRA LONG ALLEN HEX SOCKET BIT NEW $17.99 |
|
|
AMERICAN TOOL MASONRY ROTARY CONCRETE BITS 1/4″ 1 PACK NEW 5 BITS $6.99 |
|
|
Carpentry 5 PCS 4.5mm Diameter Twist Drill Bit Tool $4.44 |
|
|
9pc CRAFTSMAN USA MADE SCREWDRIVER SCREW TIPS BITS & NUT DRIVER SETTERS ~NEW~ $0.99 |
|
|
6pc 12″ WOOD SPADE DRILL BIT SET NEW Extra Long upto 1″ $14.99 |
|
|
DEWALT METAL RAPID LOAD QUICK SHANK 5/32 IN..BITS NEW 5 COUNT $5.99 |
|
|
New 100 pcs Rotary Tool Accessory Bit For Dremel 1/8″ NR Shank Grinding Polish $9.99 |
|
|
Straight Shank Electric Drilling Twist Drill Bit 18mm $7.16 |
|
|
BOSCH DRYWALL #2 R 1″ RIBBED TIP SCREW BITS NEW 2 PACKS $7.99 |
|
|
Carpenter Dual Flute Half Round Router Bit Tool 1/2″ x 1 1/4″ $14.90 |
|
|
1/2″ x 1 1/4″ Dual Flute Half Round Cutting Router Bit Tool $16.21 |
|
|
1/2″ x 1 1/4″ Woodworking Dual Flute Half Round Router Bit Tool $14.53 |
|
|
1/2″ x 1 1/4″ Woodworking Dual Flute Half Round Router Bit Tool $14.52 |
|
|
PETICURE ELITE CORDLESS GROOMING TOOL USES DREMEL BITS $8.99 |
|
|
Black&Decker Drill Bits $20.00 |
|
|
1/2″ x 1 1/4″ Dual Flute Half Round Cutting Router Bit Tool $13.86 |
|
|
1/2″ x 1 1/4″ Dual Flute Half Round Cutting Router Bit Tool $14.53 |
|
|
20 x 350mm SDS Plus Shank Masonry Drill Bit for Concrete $17.43 |
|
|
NEW #8 Slotted 2in Power Bit Dewalt Ea. Screwdriver Bits Slot/phil DW2016 $9.92 |
|
|
NEW 33pc Pro Mix Bit Set Pack Screwdriver Bit Sets 386360OR 718928706088 $19.39 |
|
|
NEW 35 Pc Drill & Drive Set Milwaukee Ea. Screwdriver/drill Bit Sets $40.31 |
|
|
NEW Screwsetter Bit Set 4pc Pk Screw Pilots – Countersinks 2590405 $39.78 |
|
|
NEW Replace Diamond Grinding Wheel Ea. Drill Bit Sharpeners DA313020GF $24.56 |
|
|
SCREW BITS MAGNETIC PHILLIPS 12 INCH #2 NEW 2 BITS $6.99 |
|
|
Wood-Boring Forstner Bit Drill Drilling Set Tool $4.53 |
|
|
BLU-MOL SILVER & DEMING DRILL BITS 5/8 INCH NEW 1 BIT $8.99 |
|
|
COBALT 115 PIECE PREMIUM DRILL BIT SET AGGRESSIVE 135 DEGREE TIPS METAL CASE NEW $169.99 |
|
|
Klein Tools 32483 Replacement #2 & 1/4″ Bits $6.10 |
|
|
New In Package Burning River Prof Quality 1 1/8″ Pattern Router Bit #24A63 USA $12.50 |
|
|
15 Piece High Speed Steel Quick Change Drill Bit Set $16.99 |
|
|
CARBIDE STEEL MASONRY CONCRETE DRILL BITS 3 PC NEW GERMAN TIPPED 1 PACK $7.99 |
|
|
Carb-Tech New Straight Router Bit Never Used 1/2″ No. 1018 $9.99 |
|
|
BLU-MOL BRAD POINT DRILL BIT 3/8 INCH FOR WOOD NEW 4 COUNT. $6.99 |
|
|
10pc TEKTON HEX ALLEN BIT SOCKET SET 3/8″ DRIVE SAE $7.99 |
|
|
9-in-1 Micro Torx U Shape Bits Screwdriver Set with Engraved Patten $6.91 |
|
|
100MM Length 6mm Dia Handy Tool Slotted Screwdiver Bit $7.19 |
|
|
DEWALT METAL DRILL BITS 1/16 INCH 1 7/8 LENGTH NEW 10 COUNT $5.99 |
|
|
18pc 1/4 & 3/8″ DRIVE STAR SOCKET E6-E16 TORX BIT SET T10-T55 ON 2 SNAP IN RAILS $13.75 |
|
|
Freud V Router Grooving Bit New 20-108 3/4″, 90 Degrees V $9.99 |
|
|
2x Rotary tool cordless fits dremel bits grinder sander hobby carving cutter cut $9.99 |
|
|
DEWALT METAL RAPID LOAD QUICK SHANK 1/4 INCH BITS NEW USA MADE 5 COUNT $7.99 |
|
|
Metal Twist Drill Bit 55mm Dia Hole Saw for Wood Iron $10.69 |
|
|
New Fisch Router Forstner Bit & New Stanley Flush Trim Cutter 5/16″ Super Sharp $9.99 |
|
|
3/4″ straight bit, 2 fl. carbide 2″ cut, 1/2″ shank $27.15 |
|
|
BOSCH Sb1003 3/8 Rapidfeed Spade Bit wood $0.99 |
|
|
Greenlee 332-30008 Kwik Stepper Step Bits $83.20 |
|
|
Hole Saw Tool Iron Cutting HSS Twist Drill Bit 42mm $7.52 |
|
|
Glass Tile Marble Diamond Coated Drill Bit Hole Saw Tool 8mm 5/16″ Diameter $3.61 |
|
|
KOBALT BLACK OXIDE DRILL BITS 9/64″ 1 SET LOWES BRAND NEW 10 BITS $6.99 |
|
|
2PC SDS PLUS MASONRY HAMMER DRILL DRILLS BITS 14MM x 300MM $9.85 |
|
|
Tekton by MIT 11 pc Mini Ratchet and Bit Set – Lifetime Warranty $4.99 |
|
|
5Pcs 7 x 65mm Nut Setter Driver Hex Socket Bits Kit $5.84 |
|
|
340mm Long Stone Concrete Masonry Hammer Drilling Bit $7.36 |
|
|
AMERICAN TOOL MASONRY ROTARY CONCRETE BITS 3/16″ NEW 5 BITS 1 PACK $6.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $19.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $14.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
10 Pcs Carbide Micro Drill Bits CNC PCB Dremel Select Size From 0.2mm to 1.8mm $16.99 |
|
|
Capresso Infinity Conical Burr Grinders $120.00 Conical steel burrs precision-made within 1/250 of an inch produce maximum aroma and full-bodied flavor from every bean. Multiple gear-reduction motor is engineered to produce the slowest grinding action resulting in the highest precision grind for ultra-smooth taste. With a choice of 16 grind settings, from espresso fine to percolator coarse, the accurate and exact computer-controlled process ope… |
|
|
Thermos Nissan 34-Ounce Vacuum Insulated Stainless-Steel Gourmet Coffee Press $24.84 Stainless steel coffee press… |
|
|
Wilton 2105-4923 24-Cavity Silicone Brownie-Squares Baking Mold $5.91 Bake fun shaped brownies, decorate, and add a stick for a unique brownie pop treat! Wilton Silicone Molds are flexible so removing your treats is easy, and are safe for freezer, oven (up to 500F/260C), microwave, and dishwasher. Stain and odor resistant. This package contains one silicone mold (13″ x 8-1/2″ x 1″) with (24) 1-1/2″ x 1-1/2″ cavities and one design. Brownie mix and sticks sold separa… |
|
|
The Ultimate Bee Gees (2 CD) $9.82 All products are BRAND NEW and factory sealed. Fast shipping and 100% Satisfaction Guaranteed…. |
|
|
The White Album $12.96 BEATLES THE ALBUM BLANCO (2CD) (EDICION LIMITADA)… |
|
|
Nothing Is Wrong $5.00 … |
|
|
Episode 11: Web Riders On The Storm $0.99 … |
|
|
Little Bit of Soul [VHS] $6.60 Geoffrey Rush is wry, sly, and deviously funny in A Little Bit of Soul, writer-director Peter Duncan’s follow-up to his offbeat black comedy Children of the Revolution. Rush plays the smooth-talking Australian finance minister (who, as it turns out, is confounded by the simplest economic theory) and husband of a philanthropist (Heather Mitchell). They play host to a pair of rival scientists and fo… |
|
|
ARTHUR GOES TO SCHOOL $1.51 3 ANIMATED FEATURES — ARTHUR WRITES A STORY – ARTHUR’S TEACHER TROUBLE – ARTHUR’S SPELLING TROUBLE — SPONSORED BY READER’S DIGEST – JUICY JUICE – POST ALPHA BITS – LEGO – CINAR – WGBH – SONY WONDER – ARANDOM HOUSE HOME VIDEO — ALL THERE LOGOS SHOWN ON PACKAGE –… |
|
|
A Little Bit of Heaven (Theatrical Rental) $5.99 … |
February 1st, 2007 in
Tools | tags: algorithms, bit, bits, bits bites, bits bites & baguettes, bits bites and baguettes nyc, bits bites and pieces, bits bits, c, programming
