Easiest method I know of is Image > Mode > Indexed Color...

From there you can heavily reduce the color count and select the dithering type.