0% found this document useful (0 votes)
8 views9 pages

DS Assignment 1

The document outlines the design and implementation of a combinational circuit for generating the 2's complement of binary numbers. It details the steps for obtaining the 2's complement, including inverting bits and adding one, as well as using logic gates like XOR and AND. Additionally, it discusses BCD to decimal decoding and the use of Karnaugh maps for simplifying expressions.

Uploaded by

nisarganand3441
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views9 pages

DS Assignment 1

The document outlines the design and implementation of a combinational circuit for generating the 2's complement of binary numbers. It details the steps for obtaining the 2's complement, including inverting bits and adding one, as well as using logic gates like XOR and AND. Additionally, it discusses BCD to decimal decoding and the use of Karnaugh maps for simplifying expressions.

Uploaded by

nisarganand3441
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Name 8- Nsag Anand Chhoda

2024 2o002o

class - Earc F.E E)

A
ssiG NmENT -1 (Bilal System)

Desgn Combinaonal cPseit 2's: complementey


LThe output genezales 4he 2's complement oF 4he Pput
bPnaiy numbe Sho w hat he cPs cuit can be Constzocted

Ex-oR 9ates. Can whal he output


FoneWons ase Foy Fee - b . 2s Cemplem entey.

Ans) Steps obtafa 4he 25 Complem enk oF a baty numbey


ase Pollous8

lnvert all the bAs (Takng s Cemplemen t)


AJdlog o he least sgnant B (Lse)

Ass yme he 4- bE binay Numbe ko be g

A= As A, A Ao

M Let he output afley 2s Comple ment be 8

B B B B, 8

000
To ad 1 af tez SnvezLg, we need a b ws e
ovexson oheh adds 1 is equivalent
-he invexte d bits h0ovgh a bnay addes
46 The ca 11y -n. Hence, Can plement 4h9s
a sesies xOR Qates

D se Casy Lt (Co =1) Fo pez Pozm 4he +4

aln
opez 4hen P~opo qale caB8y as needed.

Bo A Co
A'Co

C2

A2'Gz
A Cd
Ag Ca

A2

(ms8)
As
Exlending the above numbex A- As As A2 As A
the SQme Bule applies,

Stast with PLa| Casoy - 1


A Co
A, Bo

Yy A C

G2 BCD to decPnal decode8 usag he


Design
Code as Jont ca e Cond kops
combngkooa on s< 4he

OBcD. (BPnay Coded Decnal) opots g


Code (ooo to
Cembing%nseated a s dert
Uovsed Cavald) BCD
case condkon) toxD )
Decimal
10 oukputs (Do to D) whese each oytpt coze ssp onds

de cSmal
let be epze senbe d by -
A

Cmse), (Ls8)

The table wil


Do Da Dg

o
+

O
o
o

Dawing K- map foy -


Do &

Do A.8,c.e' D= A' 8'c.


all (Do o Da) Expze ssfen s
Slmilasly k- map can be dyawn fo

Dg AB'!
Do = A' e'c'' Dy A B ' p!
A' BD D4= AB'c'D
A'e'c'. D Ds =
A! ec.D' D4 -A'BCD!

Dg A' e'cb A'6cD

Dagzam
BCD to Decmal Decode
-DH

Ds

D6

D1

63) De sign a combfnaPonal csct 4hak CornpaDe s


ymbeIS chech they equal The
4 he numbevs ate equal
Qukpuk
01hez wise
4he wo nubegs
The ootput of he Rocot Sould be PF

eq ual and otheswfse.

nombe7s be
let the hoo
A = A3 A2 A Ao
Ba Ba B Bo

coYCSsponding b 9
we eheck
wse d snce
XNOR Jale

R2O4
0

fos each bit


Ao O Bo
E=

Ag 8
Ag Ba

Patesmedake 3eslts mugt be %oe Fo he, oveal)


All hese
Foy s AND Gate s wSe d.
numbe7 o be equal.

CRoct Dagy ar
8) Implement A l Subkaachox de codes and NAND Gales.
The Subkyacos A,e,C. The Sublsaco pzodvces
ootput

o
A Bo
mo

m3

Toth Toble

Bo: 2 (m, ,m, m3, m,)

lenple men ta kon of a dde de corsdes


-c D

3e8
Deco de
My

Bo

mb

-Do

You might also like